2009-11-01から1日間の記事一覧
Problem 90 - Project Euler Problem 90 - PukiWiki 0-9までの数字のうち、互いに異なる6つの数字が6面のそれぞれに書かれた立方体がある。 立方体を2つ用意して数字を上手く選べば、100までの全ての平方数{01, 04, 09, 16, 25, 36, 49, 64, 81}を2つの立方…
Problem 89 - Project Euler Problem 89 - PukiWiki ローマ数字を書き直し、文字数をどれだけ減らせるかという問題。 390ms。Problem 88に比べたら全然簡単。
Problem 88 - Project Euler Problem 88 - PukiWiki 2つ以上の自然数の集合の積かつ和として表すことのできる数を積和数と呼ぶ。 集合の大きさkに対し、最小の積和数Nを最小積和数と呼ぶ。 2≦k≦12000について最小積和数の集合の和(集合なので重複は除く)を求…
