毛のはえたようなもの

インターネット的なものをつらつらとかきつらねる。

2008-10-26から1日間の記事一覧

Problem 25

フィボナッチ数列において1000桁になる最初の項の番号を答えよ. Problem 25 - PukiWiki limit = 10**999 a = [1,2] num = 3 while a.last < limit num += 1 a =[a[1], a[0]+a[1]] end p num 答え:4782

Problem 20

n × (n - 1) × ... × 3 × 2 × 1 を n! と表す。100! の各桁の数字の合計を求めよ。 Problem 20 - PukiWiki def make_array(num) array = [] while num > 0 num,tmp = num.divmod(10) array.unshift(tmp) end return array end sum = 1 (2..100).each{|n| sum…