読者です 読者をやめる 読者になる 読者になる

No Programming, No Life

新しいNPNLです。http://d.hatena.ne.jp/fumokmm/ から引っ越してきました。

お題:ある金額になるコインの組み合わせ

お題

プログラミングお題の一覧はこちら

※みなさんもこのお題をお気に入りの言語で解いてみて下さい。解いたらこの記事にトラックバックをお願いします。

説明

ある金額になるコインの組み合わせ数とその組み合わせを全て答え下さい。

条件)
・コインの種類は自由に設定できるようにする。
・順序が違うだけのものは一つの組み合わせとする。
 (例:16の組み合わせで、[1, 5, 10]と[10, 5, 1]は同じ)

例)
コインの種類:1, 5, 10, 50, 100, 500
金額:10
組み合わせ数:4
組み合わせ:
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 5]
[5, 5]
[10]

解いてくれた方々

トラックバックリスト
and
by id:zetamattaさん
Lua ある金額になるコインの組合せ
みなさん、ありがとうございます。