2014-01-01から1年間の記事一覧

Project Euler 60

ダサいです。 http://codepad.org/ZJHBDLKC素数リストからいきなり5つ取るのではなく、 2つ取ってはそれらを組み合わせて素数にならなければ別の2つを、 3つ取ってはそれらを組み合わせて素数にならなければ別の3つを、、、 みたいにして無駄を省きました(枝…

Project Euler 59

問題文がわかりづらいですね・・・w 暗号鍵の1文字と暗号文の1文字でxorをとるようですね。何をもって完璧に復号できたか、ですが、 復号した文中に"the"や"can"があるとかは判定せず、その文が 英単語、数字、英文で使われそうな記号(具体的には、. , : ; …

Project Euler 58

正方形の4隅が素数であるかどうか判定するだけでした。http://codepad.org/TPp0wIAt

Project Euler 57

今回もPythonです。http://codepad.org/m8qW07sq

Project Euler 56

C言語で多倍長演算を実装してる途中で、あまりに面倒くさくなったので、 今回はPythonです。 http://codepad.org/iqjwda6Tオーバーフローを気にしなくて良いというのが嬉しいですね。

Project Euler 55

http://codepad.org/yk4p68Hfintでもlong long intでも50回回してたらオーバーフローしてしまったので、 半分の25回だけにしたところ正しいと判定されたので、 それを答えとします。

Project Euler 54

http://codepad.org/nrYZ3KQiA2345のストレートを考えなくて良いというのが簡単でいいですね。 手札のランクをソートしたら簡単に出来ました。

Project Euler 53

http://codepad.org/jr3RnmOjr = 0からn/2まで100万を超えないnCrの数を数えて、nからその数の2倍を引いて終了です (nCrをr = 0からnまでリストアップすると、r = n/2で対称なので)。

Project Euler 52

http://codepad.org/PCocUxKSちょろすぎw

Project Euler 51

久しぶりにProject Euler解いてみました。 AtCoderの問題でビットを使って解くと良いのがあり、それを参考に この問題でも、全探索のためにビットを使っています。 http://codepad.org/tj215xuhhttp://www.usamimi.info/~geko/arch_acade/elf009_prime/list.…