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

Haskell で Project Euler を解く素人遊び

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

Problem 31

英国の通貨(1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), and £2 (200p) :pはペンス)を使って£2 (200p)を両替する方法は何通りあるか いわゆる両替問題である。普通に漸化式をhaskellに書き下しても解けることは解ける。例えば100円を50円玉、10円玉、5円玉、1…