C/C++の宿題を片付けます 86代目
■ このスレッドは過去ログ倉庫に格納されています
0472デフォルトの名無しさん
2007/05/02(水) 20:33:13[2] 問題文:
与えられた金額に対して、コインの最小化問題の解(枚数)を求める。(複数の場合には1つでよい)
[3] 環境
[3.1] OS: Mac OS
[3.2] コンパイラ名とバージョン: gcc
[3.3] 言語: C
[4] 期限: 5/8(火)まで
[5] その他の制限:
再帰を使うこと。
コインはA[n]の配列に入れて、日本円みたいに1,5,10,50…というコインではなく、
どんなコインの組み合わせに対しても、最小の枚数を求めさせる。
日本円だと大きいコインから順に取っていけばいいのですが、
1円、3円、4円のコインの組み合わせで、6円だったら3円×2枚が最小になる、
みたいな場合があるのでどうすればいいのか分からないです><
■ このスレッドは過去ログ倉庫に格納されています