[1] 授業単元: アルゴリズム演習B
[2] 問題文(含コード&リンク):
1G(=ゴールド), 5G, 15G, 32Gの4種類のみの硬貨が存在する国を考える。
ある金額n(0 <= n <= 100000000)Gを払うのに必要な硬貨の最小枚数を求めるプログラムpayを作成しなさい

実行例
$ ./pay 33
2
$ ./pay 9
4
$ ./pay 100000000
3125000

[3] 環境
 [3.1] OS: 問わず
 [3.2] コンパイラ: gcc
 [3.3] 言語: C/C++
[4] 期限: 2006 1/16 17:00まで
よろしくおねがいします。