Problem 16: Power digit sum
gmpで解いた。
Problem 17: Number letter counts
どの数のときにどれだけの文字数がどこに追加されるかを考えて、1000個のベクトルにまとめて加算していった。
最初綴りを間違えていて解けなかった。恥ずかしい。
Problem 18: Maximum path sum I
文字列の読み込みは直接書くよりも一旦ファイルに保存してread.table()とかでやるほうが楽なようだ。
あとは動的計画法でボトムアップ方式で解く。
Problem 19: Counting Sundays
月初のみチェックすれば良いので、各月の日数を加算していけばよい。
Problem 20: Factorial digit sum
gmpで解いた。