のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-04-28から1日間の記事一覧

Problem 34

145 は 階乗(!)を用いて 1! + 4! + 5! = 145 となる数である。このような数を全て求めてその和を計算する。 似たような計算の繰り返しになるので、連想リストを使ったら早くなるのではと思って試したが、結果から言えばどストレートに計算するのが一番早かっ…

Problem 33

49/98はその値が1/2に等しいが、分子分母に共通する数字"9"を除いた4/8もまた1/2に等しい。このように分子分母から共通の数字を取り除いても値が変わらない(2桁)/(2桁)の分数が、自明な物(10/40 = 1/4 のように分子分母が10の倍数のもの)を除いて4つあ…

Problem 32

39 × 186 = 7254は1から9までの全ての数字が1回ずつ出てくる。このように積の形で書ける数(この例では7254)を1から9のPandigitalと呼ぶ。全ての1から9のPandigitalな数の和を求めよ。 素直に問題をコードに書き下すだけで答えが出る。計算が重たいので、効…