時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
你有有限數量的 5、10、20、50 分、1 元與 2 元硬幣，店家則有充足的所有面額。付款可以超過售價，店家會找零。求你付出加上店家找回的硬幣總數之最小值。
輸入格式
每行先給六個整數，依上述面額順序表示你的硬幣數量，再給交易金額。交易金額小於 5.00 元且為 5 分的倍數；你的硬幣總值保證足夠。六個 0 表示結束，這行沒有交易金額。
輸出格式
每筆輸出最少交換硬幣總數，靠右對齊於寬度 3 的欄位。
題目來源：UVa 166 — Making Change，CPE 歷屆試題。 原題：https://onlinejudge.org/external/1/166.pdf
範例測資
範例輸入 1
2 4 2 2 1 0 0.95 2 4 2 0 1 0 0.55 0 0 0 0 0 0
範例輸出 1
2 3
請先登入後再提交程式碼
討論與題解
載入討論區…