5桁の数 は5乗数でもある. 同様に, 9桁の数 も9乗数である.桁の数でもあり, 乗数でもある正の整数はいくつあるか? http://projecteuler.net/index.php?section=problems&id=63 これは数学で考察を進めるだけで解けました. より, を計算して, 終了.

である. の下10桁を求めよ. http://projecteuler.net/index.php?section=problems&id=48 実装自体は簡単だと高を括って powMod 関数を作ってみたが, 桁あふれに上手く対処できず, 結局 gmp さんの力を借りることにしました. #include <stdio.h> #include <stdlib.h> #include "p</stdlib.h></stdio.h>…

下図の三角形に並べられた数字の一番上からスタートして, 1つ下の行の隣接する数字に移動していったとき, 通った数の合計の最大値は23. つまり, . (訳注. 実は, というルートでも良い.)では, 次の三角形に並べられた数字の一番上から一番下までの合計の最大…

三角数からなる数列は, 自然数を次々と足していくことで得られる. 7番目の三角数は になる. 数列の最初の10項は, となる.三角数の最初の7項について約数を列挙すると, となる. これから, 28 が約数の数が5を越える最小の三角数だと分かる.では, 約数の数が 5…

プロジェクト・オイラーの問題を解き進めてはいたのですが, ブログに書くのをちょっとサボってました(^-^; まとめてエントリに書きます.ちなみに, この4問を解いたことで計25問解いたことになり, 無事 Level1 になれました. パチパチパチ〜.

↓この頃から待ち焦がれていた, Safari 4 正式版をインストールしました. http://d.hatena.ne.jp/cocoatomo/20090225/1235576351 http://d.hatena.ne.jp/cocoatomo/20090224/1235491357前みたいに, Ajax 的なブログパーツがあったりするとスクロールが固まっ…

145 は興味深い数字である. なぜなら, となるからである. 各桁の数字の階乗の合計が自身と等しくなる数の合計を求めよ. ただし, と は含まない. http://projecteuler.net/index.php?section=problems&id=34 「問題30と同じじゃん. プログラムがそのまま使え…

驚くべきことに, 各桁の数字を4乗して合計すると元の数字になる数字は次の3つだけである. ただし, は含まない. それらの数の合計は, .では, 各桁の数字を5乗して合計すると元の数字になる数字の合計を求めよ. http://projecteuler.net/index.php?section=pro…

今回のは brute force (力尽く)でした. 問題34では屈辱的なミスを犯し, 凹んでおりますorz

Fibonacci 数列は再帰的な関係式によって定義されている. . 従って, 最初の12個は, となる. 12番目の が初めて3桁になる数字である.では, 初めて1000桁になるのは何番目か? http://projecteuler.net/index.php?section=problems&id=25 以前の問題 (問題2改 -…

順列は順序が付いた物の並べ替えのことである. 例えば, 3124 というのは 1, 2, 3, 4 という数字の順列の一つである. 全ての順列が数字順もしくはアルファベット順に並んでいるとき, それを「辞書順(lexicographic order)」と呼ぶ. 0, 1, 2 の順列を辞書順に…

は という意味である. の各桁の数字の合計を求めよ. http://projecteuler.net/index.php?section=problems&id=20 えぇ, またですか, そうですか. そんなに C をいじめたいですか?? 「助けて〜, pari えも〜ん. Project Euler がイジめるよ〜. 」と再び pari/…

であり, その各桁の数字の合計は . では, の各桁の数字の合計は? http://projecteuler.net/index.php?section=problems&id=16 エグい, エグすぎる!! またしても, C の苦手な ULLONG_MAX を越えた数の操作ですか!? しかも, 今回はどう考えても数学を使った回…

今回はライブラリや数学を使ったものが多く, 実装自体は楽でした.