2008-04-04から1日間の記事一覧
簡単な問題からやってこう。48が簡単そうだけど、翻訳が無いので、自分で翻訳。Problem 48 - Project Euler 次の式は、1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317 である。 では、1^1 + 2^2 + 3^3 + ... + 1000^1000 の下10桁を求めよ。 ま、翻訳するほど…
簡単!Problem 16 - PukiWiki 2^15 = 32768 であり、これの各数字の合計は 3 + 2 + 7 + 6 + 8 = 26 となる。同様にして、2^1000 の各数字の合計を求めよ。 はいはい。 (define (digit->integer c) (if (char-numeric? c) (- (char->integer c) (char->intege…
プロジェクトオイラーにハマってます。ステキな問題が多くてイイ!!Problem 15 - PukiWiki 2 × 2 のマス目の左上からスタートした場合、引き返しなしで右下にいくルートは 6 つある。 では、20 × 20 のマス目ではいくつのルートがあるか。 これは見たことが…
未知との遭遇。Problem 14 - PukiWiki 正の整数に以下の式で繰り返し生成する数列を定義する。 n → n/2 (n が偶数) n → 3n + 1 (n が奇数)13からはじめるとこの数列は以下のようになる。 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 113から1まで10個の項にな…