C#でプロジェクトオイラーを解く(問題31「硬貨の和」)




Pocket

どーも、みつおです。

日本の硬貨でも問題作ってほしいよね。ポンドじゃなくてペンスじゃなくて!!!

問題

イギリスでは硬貨はポンド£とペンスpがあり,一般的に流通している硬貨は以下の8種類である.

1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).

以下の方法で£2を作ることが可能である.

1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p

これらの硬貨を使って£2を作る方法は何通りあるか?

出典:Problem31

解答

 

出力

73682




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です