[1] 授業単元：C言語
[2] 問題文：①日本の貨幣体系(500,100,50,10,5,1)で、与えられたおつりの金額に対して貨幣の枚数が最小になるように
　　　　　　　それぞれの貨幣の枚数を計算するプログラムを作れ。　
　　　　　　　②任意の貨幣体系(ただし自然数で、価値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まで

よろしくお願いします。