時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
可使用的面額為 100、50、20、10、5 元,以及 2、1 元、50、20、10、5 分。每種面額數量不限。給定金額,計算能組成該金額的不同組合數;同樣的錢幣或紙鈔只改變排列順序,不算新組合。
輸入格式
每行一個不超過 300.00 元的金額,且必為 5 分的倍數。0.00 表示結束。
輸出格式
每筆輸出一行:金額保留兩位小數,靠右對齊於寬度 6 的欄位;接著組合數靠右對齊於寬度 17 的欄位。
題目來源:UVa 147 — Dollars,CPE 歷屆試題。 原題:https://onlinejudge.org/external/1/147.pdf
範例測資
範例輸入 1
0.20 2.00 0.00
範例輸出 1
0.20 4 2.00 293
請先登入後再提交程式碼
討論與題解
載入討論區…