d397.
00147 - Dollars
內容
紐西蘭的貨幣包含了 $100, $50, $20, $10, $5 的紙鈔和 $2, $1, 50c, 20c, 10c, 5c 的硬幣。給你某金額的數字，請你寫一個程式回答：使用這些面額的紙鈔或硬幣，有多少種不同的方法可以組合成這個金額。例如：20c 可以有 4 個方法可以得到：（改變金額的順序不會增加方法數，例如 2 * 5c + 1 * 10c 和下面第3種方法視為同一種）
- 1 * 20c
- 2 * 10c
- 1* 10c + 2 * 5c
- 4 * 5c
輸入說明
每組測試資料一列
含有 1 個金額（不大於 $300.00）
這個金額一定是合法的
也就是一定是 5c 的倍數
當輸入為 0.00 時代表輸入結束
請參考 Sample Input
輸出說明
對每組測試資料輸出一列
1: 輸入的金額（小數點2位，總長度6位，靠右對齊）
2: 多少種不同的方法可以組合成這個金額（總長度17位，靠右對齊）
請參考 Sample Output
範例輸入
#1
0.20 2.00 0.50 1.00 100.95 300.00 0.00
範例輸出
#1
0.20 4 2.00 293 0.50 13 1.00 50 100.95 50619764500 300.00 181490736388615
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <1M
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
* 中文翻譯：Lucky 貓
※ 注意自己輸入的浮點數值
※ C/C++ : 使用 Dev-C++ 時，發現輸入300.00答案是錯的，若使用 long long int 輸出答案者，請將 printf("%lld",ans); 改為 printf("%I64d",ans); 就會正確
標籤:
出處:
UVa147
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 33960 |
|
d397 | 333 | 2023-02-18 21:00 | |
| 30449 |
|
d397 | 530 | 2022-05-22 04:09 | |
| 28299 |
|
d397 | 624 | 2021-11-26 18:56 | |
| 21872 |
|
d397 | 958 | 2020-07-28 16:08 | |
| 21871 |
|
d397 | 875 | 2020-07-28 15:58 |