[1] 授業単元: C++演習
[2] 問題文(含コード&リンク):
ある金額を硬貨で支払う際に、硬貨の枚数が最も少なくなる支払い方法を求める。
金額を書き込み、それを支払うために、500円、100円、50円、5円、1円の硬貨
をそれぞれ何枚使用するかを計算して表示するプログラムを作成せよ。
使用する効果の合計枚数も表示せよ。

実行例
金額を入力してください(単位 円):3469
最も少ない枚数で3469円を払った場合、
五百円玉6枚、百円玉4枚、五十円玉1枚、十円玉1枚、五円玉1枚、一円玉4枚
の計17枚です。

[3] 環境
 [3.1] OS: UNIX
 [3.2] gcc
 [3.3] C++
[4] 期限:5/16まで

お願いします
[5] その他の制限: (どこまで習っているか、標準ライブラリは使ってはいけない等々)