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

プログラミングの問題なんですが、if文と繰り返し（for,whileのいずれか）を利用して次の問題を作成します。

米ドル紙幣としては次のような紙幣とコインがある。
100ドル、50ドル、20ドル、10ドル、5ドル、2ドル、1ドル
50セント、25セント、10セント、5セント、1セント

問題は、キーボードから日本円を入力し、まずドルに変換した後ドルを最適な紙幣とコインに振り分けるプログラムを作成しなさい。但し1ドルを92.69円として換算しなさい。そして、日本円が0円の時にプログラムを終了する。

例
￥195,865
2,112,89＄

100$…21枚
50$
20$
10$…1枚
5$
2$…1枚
1$
50¢…1枚
25¢…1枚
10¢…1枚
5¢
1¢…4枚

このような問題なんですがプログラムとして最適なものが分かる方は是非教えてください。