回分類題庫
b029: 福袋!福袋!
關鍵字: 動態規劃-零錢組合數

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 874 Times / 715 Users | Submit : 1669 Times / 758 Users | Accepted rate : 94%
題目加入時間 : 2011-10-20 14:10

Content: 简体中文

正誼百貨公司的週年慶到了,該公司推出福袋的促銷活動,除了百萬名車等大獎外,一般福袋則是由5樣商品組成,這5樣商品的價格分別是2元、5元、10元、20元、25元,每包福袋中的每種商品可以放很多個,也可以完全不放,請問以這5種商品要湊出 N 元的福袋,總共有幾種不同的組合。

Input:

輸入一個正整數 N (2<=N<=1000),代表福袋的價值。

Output:

請輸出以這5種商品湊出 N 元的福袋總共有幾種不同的組合。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
10

輸入2:
20

Sample Output :

輸出1:
3

輸出2:
7

Hint :

Author :

動態規劃-零錢組合數 (管理員:sagit)

  Solve it!   Status Forum