Ruby で Test First なプログラミングを体験するべく、 ruby-growl を使って遊んでみた。作ったのは todo リストの中からひとつをランダムに選んでポップアップする、という数行でできる超簡単なもの。 んで、まず最初にテストを書こうとしたんだけど、ろく…

import Data.List main = print $ length $ nub [a^b | a <- [2..100], b <- [2..100]]

5乗の和の場合には、n桁の数値を考えると 9^5*n までの数値しか作れない。 9^5 * 1 = 59049 9^5 * 2 = 118098 9^5 * 3 = 177147 9^5 * 4 = 236196 9^5 * 5 = 295245 9^5 * 6 = 354294 9^5 * 7 = 413343 ... 5乗の和の側では7桁以上の数値は作れない。なので6…

昔書いたやつの BigInt 版。なんか一瞬で解けた。BigInt すごーい。 object Problem45 { class Generator (gen : BigInt => BigInt) extends Iterator[BigInt] { val this.gen = gen; var n = 0; def hasNext : Boolean = true; def next : BigInt = { n += …