« Project Euler - Problem 24 | トップページ | Project Euler - Problem 26 »

2009年7月 2日 (木)

Project Euler - Problem 25

問題はこちらをご覧ください。


フィボナッチ数列の求め方は Problem 2 の方法がそのまま使えます。(ただし、 Problem 2 では初めの数字の並びが違うので要注意ですが……)

求めた数値の桁数を数えるのではなく、直接 10 の 999 乗と比較した方がずっと速く答が出せました。

こんな方法ができるのも、Ruby の扱える整数に上限のない Ruby ならではでしょうか?

LIMIT = 10 ** (1000 - 1) a, b = 1, 0 i = 1 while a < LIMIT a, b = a + b, a i = i + 1 end puts i

« Project Euler - Problem 24 | トップページ | Project Euler - Problem 26 »

Project Euler」カテゴリの記事

Ruby」カテゴリの記事

コメント

コメントを書く

コメントは記事投稿者が公開するまで表示されません。

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/112020/45514967

この記事へのトラックバック一覧です: Project Euler - Problem 25:

« Project Euler - Problem 24 | トップページ | Project Euler - Problem 26 »

2016年7月
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            
フォト

最近のトラックバック

無料ブログはココログ