給你一個金額( n cents),請你回答共有多少種硬幣組合的方式。例如:n=11,那麼你可以有以下4種硬幣的組合:
p.s 美國的零錢共有以下5種硬幣以及其面值:
請注意:n=0 我們算他是有一種方式。
每組測試資料1列,有1個整數n(0 <= n <= 7489),代表零錢的總金額(單位:cent)。
對每組測試資料請輸出共有多少種硬幣組合方式。
0 17 11 4 1000 2000 7489
1 6 4 1 801451 11712101 2146113925
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
26952 | alison.acorn ... (aa w) | d253 | 1339 | 2021-09-04 17:33 | |
14007 | yungshenglu1 ... (David Lu) | d253 | 2390 | 2018-05-29 12:54 |