d397: 00147 - Dollars
Tags : 找零問題
Accepted rate : 264人/299人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-03-16 18:02

Content

紐西蘭的貨幣包含了 $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
Input

每組測試資料一列

含有 1 個金額(不大於  $300.00)

這個金額一定是合法的

也就是一定是 5c 的倍數

當輸入為  0.00 時代表輸入結束

請參考 Sample Input

Output

對每組測試資料輸出一列

1: 輸入的金額(小數點2位,總長度6位,靠右對齊)

2: 多少種不同的方法可以組合成這個金額(總長度17位,靠右對齊)

請參考 Sample Output

Sample Input #1
0.20
2.00
0.50
1.00
100.95
300.00
0.00
Sample Output #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
Hint :

* 中文翻譯:Lucky 貓

※ 注意自己輸入的浮點數值
※ C/C++ : 使用 Dev-C++ 時,發現輸入300.00答案是錯的,若使用 long long int 輸出答案者,請將 printf("%lld",ans); 改為 printf("%I64d",ans); 就會正確

Tags:
找零問題
出處:
UVa147 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」