codeeval
久しぶりにCodeEval のぞいたら、問題が増えていたのでやってみました。 CHALLENGE DESCRIPTION: In this challenge, we are analyzing the ages of people to determine their status. If the age is from 0 to 2 the child should be with parents at home…
配列の重複を見つける。 正答率58% ((552.0/(552 +398))*100).round 設問 Imagine we have an immutable array of size N which we know to be filled with integers ranging from 0 to N-2, inclusive. Suppose we know that the array contains exactly on…
メールのvalidation。 正答率82% ((561.0/(561+125))*100).round 設問 You are given several strings that may/may not be valid emails. You should write a regular expression that determines if the email id is a valid email id or not. You may ass…
配列と数字が与えられたとき、その配列のうち2つの和がその数字となる 組み合わせを求める。 正答率86% ((296.0/(296+48))*100).round 設問 You are given a sorted array of positive integers and a number 'X'. Print out all pairs of numbers whose sum…
Facebook Hacker Cup 2011の問題らしい。 そんなのあるんだ。 入力値が、２つの数値をそれぞれ２乗した値の和になる組み合わせを求める。 入力値が10の場合は、10 = 3^2 + 1^2 なので1通り。 1行目は、ケースの数です。（これに気づかず嵌ってしまった） 正…
カンマで区切られた前半の文字列が、 後半の文字列で終わるなら1、そうでなければ0を表示。正答率87% ((306.0/(306+45))*100).round 設問 You are given two strings 'A' and 'B'. Print out a 1 if string 'B' occurs at the end of string 'A'. Else a zer…
2進数に変換。これは簡単。 正答率82% ((316.0/(316+68))*100).round 設問 Given a decimal (base 10) number, print out its binary representation.Input sample:File containing positive whole decimal numbers, one per line. e.g. 2 10 67Output sampl…
連続した整数の和で最大となるものを表示。 正答率69% ((246.0/(246+111))*100).round 設問 Write a program to determine the largest sum of contiguous integers in a list.Input sample:The first argument will be a text file containing a comma sepa…
2進数表記の際に1bitsとなる位の数。 設問 Write a program to determine the number of 1 bits in the internal representation of a given integer.Input sample:The first argument will be a text file containing an integer, one per line. e.g. 10 22…
システムのエンディアンを表示する。 設問 Write a program to print out the endianness of the system.Print to stdout, the endianness, wheather it is LittleEndian or BigEndian. やってみた packを使うんだろうなというのは、なんとななく頭にあった…
特別な文字を削除して表示。 設問 Write a program to remove specific characters from a string.Input sample:The first argument will be a text file containing an input string followed by a comma and then the characters that need to be scrubbed…
繰り返しじゃない最初の文字を表示。 設問 Write a program to find the first non repeated character in a string.Input sample:The first argument will be a text file containing strings. e.g. yellow toothOutput sample:Print to stdout, the first …
B木の共通の祖先で最短のものを表示。いきなり難易度が上がった感じ。これ苦手だわ。 とりあえずB木をどう表現するかが肝っぽい。 設問 Write a program to determine the lowest common ancestor of two nodes in a binary search tree. You may hardcode t…
後ろから数えてM番目の要素を出力。 設問 Write a program to determine the Mth to last element of a list. Input sample:The first argument will be a text file containing a series of space delimited characters followed by an integer representin…
CodeEval これよくわかんなかった。一連の整数をpush、popして1個おきに出力。 popに1個おきに取り出す機能を書いたのが間違いか？ 設問 Write a program implementing a stack inteface for integers.The interface should have 'push' and 'pop' functions…
行内のアフファベットで使用していないものを表示。全部使ってたらNULLを出力。 設問 Description:The sentence 'A quick brown fox jumps over the lazy dog' contains every single letter in the alphabet. Such sentences are called pangrams. You are …
CodeEval 行内の繰り返しを見つける。 設問 Given a sequence, write a program to detect cycles within it. Input sample:A file containing a sequence of numbers (space delimited). The file can have multiple such lines. e.g 2 0 6 3 1 6 3 1 6 3 1…
CodeEval inputファイルの1行目の数だけ、文字列の長い行を出力する。 設問 Write a program to read a multiple line text file and write the 'N' longest lines to stdout. Where the file to be read is specified on the command line. Input sample:Yo…
CodeEval 設問理解するのに時間が掛かりましたが、下記のようです。与えられた数字の各桁をそれぞれ２乗しその和を求める。 これを繰り返し最終的に1になった場合は1、そうならない場合は0と表示する。 設問 Description:A happy number is defined by the f…
「カンマの前の文字列」に「カンマの後の文字」が右から何番目にあるかを表示。 なければ-1を表示する。 設問 You are given a string 'S' and a character 't'. Print out the position of the rightmost occurrence of 't'(case matters) in 'S' or -1 if …
CodeEvalかけ算表。 設問 Multiplication TablesDescription:Print out the grade school multiplication table upto 12*12.Input sample:NoneOutput sample:Print out the table in a matrix like fashion, each number formatted to a width of 4 (The num…
CodeEvalフィボナッチ！！ 設問 Description:The Fibonacci series is defined as: F(0) = 0; F(1) = 1; F(n) = F(n-1) + F(n-2) when n>1;. Given a positive integer 'n', print out the F(n).Input sample:The first argument will be a text file contai…
CodeEval （設問の意味があってるかわからんけど） 3つの数字、aとp1,p2が与えられた時 aのp1ビットとp2ビットが同じあればtrue、異なればfalseを出力。 （と解釈）inputはこんな感じ。 86,2,3 125,1,2結果。 true false 設問 Given a number n and two inte…
２つの数値xとnがあり、nは2の累乗である。 x input カンマ区切りの最初の値がx 2つ目の値がn 13,8 17,16output 16 32 設問 Description:Given numbers x and n, where n is a power of 2, print out the smallest multiple of n which is greater than or e…
最初の素数1000個の和っていくつ？ 設問 Description:Write a program to determine the sum of the first 1000 prime numbers. Input sample: NoneOutput sample:Your program should print the sum on stdout.i.e. 3682913 やってみた が、sum_of_primeが…
何の気無しにやってみたcodeevalですが 他にもやってみた方(id:keyesberry)がいて、そちらのソースと見比べてみたところ ああなるほど、と思ったのでメモ。 勉強になるなぁ。 お題は、「回文の素数で1000以下で最大のものを出力」。 Prime Palindrome - うん…
2012/01/23追記 こっちに続き書いた。 Prime Palindrome続き - うんたらかんたら日記 CodeEval回文の素数で1000以下で最大のものを出力。 設問 Description:Write a program to determine the biggest prime palindrome under 1000. Input sample: NoneOutpu…
CodeEval 設問 Fizz BuzzDescription:Players generally sit in a circle. The player designated to go first says the number "1", and each player thenceforth counts one number in turn. However, any number divisible by 'A' e.g. three is replaced…
