Project Euler 59
問題文がわかりづらいですね・・・w
暗号鍵の1文字と暗号文の1文字でxorをとるようですね。
何をもって完璧に復号できたか、ですが、
復号した文中に"the"や"can"があるとかは判定せず、その文が
英単語、数字、英文で使われそうな記号(具体的には、. , : ; ? ! ' ( ))で構成されているかどうかを
判定することにしました。
Project Euler 58
正方形の4隅が素数であるかどうか判定するだけでした。
Project Euler 56
C言語で多倍長演算を実装してる途中で、あまりに面倒くさくなったので、
今回はPythonです。
http://codepad.org/iqjwda6T
オーバーフローを気にしなくて良いというのが嬉しいですね。
Project Euler 55
intでもlong long intでも50回回してたらオーバーフローしてしまったので、
半分の25回だけにしたところ正しいと判定されたので、
それを答えとします。
Project Euler 54
A2345のストレートを考えなくて良いというのが簡単でいいですね。
手札のランクをソートしたら簡単に出来ました。
Project Euler 53
r = 0からn/2まで100万を超えないnCrの数を数えて、nからその数の2倍を引いて終了です
(nCrをr = 0からnまでリストアップすると、r = n/2で対称なので)。