ブラックボックスゲーム（１）

ヒントみんな日ごろ目にしてるアレですよ。

解説日本の貨幣・紙幣の組み合わせで、その数字の金額を支払うのに必要な最小合計数です。
言葉では説明しづらいので以下を見てください。
1　　　→■→ 1（1円玉が1枚で合計1)
2　　　→■→ 2（1円玉が2枚で合計2)
3　　　→■→ 3（1円玉が3枚で合計3)
4　　　→■→ 4（1円玉が4枚で合計4)
5　　　→■→ 1（5円玉が1枚で合計1)
6　　　→■→ 2（5円玉が1枚と1円玉が1枚で合計2)
100　　→■→ 1（100円玉1枚で合計1）
1000　　→■→ 1（千円札1枚で合計1）
1500　　→■→ 2（千円札1枚と500円玉1枚で合計2）
2000　　→■→ 1（二千円札1枚で合計1）
10000　→■→ 1（一万円札1枚で合計1）
100000 →■→ 10（一万円札10枚で合計10）

※十万円の記念硬貨なんてのもあるので
100000 →■→ 1　という考え方もありますが、
今回は記念硬貨は抜きで！
まあ、9999を考えるのには関係ないですが・・・

ですので「9999円」の場合だと
1円玉4枚
5円玉1枚
10円玉4枚
50円玉1枚
100円玉4枚
500円玉1枚
二千円札2枚（最小数を求めるので千円札4枚ではありません）
五千円札1枚

合計すると
4+1+4+1+4+1+2+1
=18
となります。