2×2のマス目の左上の角からスタートして, (後戻りせずに)右下の角まで行く方法は6通りある. では, 20×20のマス目では何通りあるか? http://projecteuler.net/index.php?section=problems&id=15 ( ﾟдﾟ) (つд⊂)ｺﾞｼｺﾞｼ (；ﾟдﾟ) (つд⊂)ｺﾞｼｺﾞｼ _, ._ （；ﾟ Дﾟ）こ…

次の100個の50桁の数字の合計の, 上位10桁を求めよ. http://projecteuler.net/index.php?section=problems&id=13 これは面倒でした. 正しく計算するには任意精度の整数型が必要ですが, C にはそんなものはありません. 自作するにも大変だし, しょうがないの…

以下の20×20の数字の並びの中で, 対角線方向に4つの数字に赤く印が付けてあります. (図省略) それらの積は 26 × 63 × 78 × 14 = 1788696です. 20×20の数字の並びの中で, 任意の方向(上下左右もしくは斜め)の隣接する4つの数字の積の最大値はいくつか? http:/…

次の1000桁の数字の中で, 連続する5つの数字の積の最大値を求めよ. (図省略) http://projecteuler.net/index.php?section=problems&id=8 う〜ん, 結局力技(brute-force)になると思い, 一応計算量を減らす工夫をした解も書いてみました. 例によって, 力技でも…

ブログを書くのをサボってしまって, プロジェクト・オイラーの解いたけど記事にしてない問題が溜まってたので, まとめて記事にしました. それと, 解法バージョンをオプションで選べるようにするのが面倒になったので, 最近は実装してません(汗)