2010-10-19から1日間の記事一覧

Project Euler 47

連続する2つの数がそれぞれ2つの異なる素因数を持つのは14 = 2 × 7 15 = 3 × 5 の場合である. 同様に連続する3つの数がそれぞれ3つの異なる素因数を持つのは644 = 22 × 7 × 23 645 = 3 × 5 × 43 646 = 2 × 17 × 19 の場合である. 連続する4つの数がそれぞれ4…

Project Euler 50

素数41は6つの連続する素数の和として表せる:41 = 2 + 3 + 5 + 7 + 11 + 13. 100未満の素数を連続する素数の和で表したときにこれが最長になる.同様に, 連続する素数の和で1000未満の素数を表したときに最長になるのは953で21項を持つ.100万未満の素数を連続…

Project Euler 38

192を1, 2, 3で掛けてみよう. 192 × 1 = 192 192 × 2 = 384 192 × 3 = 576 積を連結することで1から9のPandigital数 192384576 が得られる. 192384576を 192と(1,2,3)の連結積と呼ぶ.同じようにして, 9を1,2,3,4,5と掛け連結することでPandigital数918273645…

TopCoder SRM 440 DIV 2

Problem Check Points 250 ○ 194.24 500 - - 1000 - - 500を提出すらできないという体たらく。代わりにDFSを覚えました。