2009-03-24から1日間の記事一覧

Project Euler 18と67

三角形の行列を下にたどり,通った数字の最大値を求める. ご丁寧に,問題18では行列が小さいからbrute forceでもいけるけど, 問題67は同じ問題だけど行列がでかいからキツイぜ,とか書いてある. これは面白い.当然一般的な解法をここで考えて二つとも解…

P_E_17

とか何とか言って(16番の続き),17番. one, two, three...one thousandまでの文字数をカウント. うっわ,ひどい.問題も,僕のコードも. natural f17() { natural sum = 0; map<int, int> lnum; map<int, int> part; part.insert(make_pair(1, 3)); //one part.insert(make_</int,></int,>…

Project Euler 16

Project Euler,一体何のマラソンなんだかよく分からなくなってきました. 16番は2の1000乗の各桁を足すというもの. Cとかだと組み込み型ではオーバーフローするから工夫が必要だよね,とかそういうことなのかなぁ? 微妙に出題の意図が分からない. きっと…