2010-08-26から1日間の記事一覧

Project Euler 87

ストレートにx^2 + y^3 + z^4を総当りでとけばよい。 どうせそれぞれの変数に入る素数の値候補は多くは無いので、 最初にリストにしてしまって、リストの3重ループで回す。 当然xのとりうる範囲は50000000の平方根より少ない。 yのとりうる範囲は50000000の…

Project Euler 85

驚きの適当さ。終了判定すらしていない。なぜかPerl。 最後のほうで出たものが答え。親の長方形を埋めるための子の長方形の数は、親の長方形の辺の長さが逆転していても同じ。 つまり親の長方形のサイズが3x4でも4x3でも同じだよということ。 パターンの数は…