HDOJ 1284 錢幣兌換問題

2021-09-10 19:10:41 字數 800 閱讀 9365

problem description

在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。

input
每行只有乙個正整數n,n小於32768。

output
對應每個輸入,輸出兌換方法數。

sample input

2934

12553

sample output

718831

13137761

author
smallbeer(cml)

source
杭電acm集訓隊訓練賽(vii)

recommend
lcy

**
#include

#include

using

namespace std;

const

int coinvalue[10]

=;int dp[

40000];

intcoinproblem

(int value)

return dp[value];}

intmain()

hdu 1284 錢幣兌換問題

problem description 在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n,n小於32768。output 對應每個輸入,輸出兌換方法數。sample input 2934 12553 sample ...

HDU 1284 錢幣兌換問題

題意 在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。分析 可以用母函式,也可以用dp dp n m 表示錢n用前m種硬幣的兌換方式 1 m 1 dp n,m dp n,n n m 1 dp n,n 1 n m dp n,m 1 dp n m,m...

hdu 1284 錢幣兌換

主題思想 這題有兩種主流思路 母函式方法,和動態規劃方法。先說母函式方法,母函式方法,模擬多項式乘法,這裡,有個技巧就是,利用陣列下標表示多項式指數。模擬 1 x x 2 x 3 x 4 1 x 2 x 4 x 6 1 x 3 x 6 x 9 由於是n是有限制的,所以開闢n 1大小的陣列,模擬乘法。...