給你一個金額( 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
ID | User | Problem | Subject | Hit | Post Date |
26952 |
|
d253 | 1411 | 2021-09-04 17:33 | |
14007 |
|
d253 | 2468 | 2018-05-29 12:54 |