C/C++の宿題を片付けます　112代目

[1] 授業単元：C言語
[2] 問題文：任意の貨幣体系(ただし自然数で、価値1の貨幣を含む)で、与えられたおつりの金額に対して貨幣の総数が
　　　　　　最小になるようにそれぞれの貨幣の枚数を計算するプログラムを作れ(全探索を使う)。
　　　　　　〜.txtというデータファイルを作って、それを読み込むかたちです。
　　　　　　データファイルの例
　　　　　　　4 (貨幣の総数)
　　　　　　　1 47 97 293 (貨幣の種類・・任意に作る)
　　　　　　　141 (調べるおつり)
　　　　　　　335 (調べるおつり)
　　　　　　　0 (ゼロで終了する)
　　　　　　実行結果は
　　　　　　　141yen, 3mai, (47*3)
　　　　　　　335yen, 5mai, (97*2)(47*3) という感じです。
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： ７月１３日　24:00まで

前に一度質問したものですが、この問題がうまくできませんでした。
よろしくお願いします。