b012. 找零錢 - Zero1 Online Judge System

Content

給你一個金額（ n cents），請你回答共有多少種硬幣組合的方式。例如：n=11，那麼你可以有以下4種硬幣的組合：

1個 10 cent的硬幣加上1個 1 cent的硬幣
2個 5 cent的硬幣加上1個 1 cent的硬幣
1個 5 cent的硬幣加上6個 1 cent的硬幣
11個 1 cent的硬幣

p.s 美國的零錢共有以下5種硬幣以及其面值：

penny, 1 cent
nickel, 5 cents
dime, 10 cents
quarter, 25 cents
half-dollar, 50 cents

請注意：n=0 我們算他是有一種方式。

Input

一個正整數ｎ（0 <= n <= 7489），代表零錢的總金額（單位：cent）。

Output

對每組測試資料請輸出共有多少種硬幣組合方式。

Sample Input #1

Sample Output #1

１

Sample Input #2

Sample Output #2

４

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (9%): 1.0s , <1K
不公開測資點#1 (9%): 0.9090909090909091s , <1K
不公開測資點#2 (9%): 0.9090909090909091s , <1K
不公開測資點#3 (9%): 0.9090909090909091s , <1K
不公開測資點#4 (9%): 0.9090909090909091s , <1K
不公開測資點#5 (9%): 0.9090909090909091s , <1K
不公開測資點#6 (9%): 0.9090909090909091s , <1K
不公開測資點#7 (9%): 0.9090909090909091s , <1K
不公開測資點#8 (9%): 0.9090909090909091s , <1K
不公開測資點#9 (9%): 0.9090909090909091s , <1K
不公開測資點#10 (10%): 0.9090909090909091s , <1K

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

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