b029: 福袋!福袋!
標籤 : 動態規劃
通過比率 : 16人/16人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-10 11:12

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
10
範例輸出 #1
3
範例輸入 #2
20
範例輸出 #2
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
動態規劃
出處:
[管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」