2009-09-09から1日間の記事一覧

Project Euler 19

次の情報が与えられている。 ・1900年1月1日は月曜日である。 ・9月、4月、6月、11月は30日まであり、2月を除く他の月は31日まである。 ・2月は28日まであるが、うるう年のときは29日である。 ・うるう年は西暦が4で割り切れる年に起こる。しかし、西暦が400…

Project Euler 18

以下の三角形の頂点から下まで移動するとき、その数値の合計の最大値は23になる。 3 7 5 2 4 6 8 5 9 3 この例では 3 + 7 + 4 + 9 = 23 以下の三角形を頂点から下まで移動するとき、その最大の合計値を求めよ。 75 95 64 17 47 82 18 35 87 10 20 04 82 47 6…

Project Euler 16

2^15 = 32768 であり、これの各数字の合計は 3 + 2 + 7 + 6 + 8 = 26 となる。 同様にして、2^1000 の各数字の合計を求めよ。 Mathematica Total[IntegerDigits[2^1000]] これも桁数を考慮してプログラミングする問題なのですが、Mathematicaだとそのまんま…

Project Euler 17

1 から 5 までの数字を英単語で書けば one, two, three, four, five であり、全部で 3 + 3 + 4 + 4 + 5 = 19 の文字が使われている。 では 1 から 1000 (one thousand) までの数字をすべて英単語で書けば、全部で何文字になるか。 注: 空白文字やハイフンを…