杭電OJ 1248 錢幣兌換問題(母函式解答)

2021-08-27 09:21:00 字數 661 閱讀 2547

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這是一道典型的母函式應用問題,直接套用母函式模版就可以解答出來,不帶有多少技術含量!關於母函式的詳細解答,這裡!

直接發**:

/*

//典型的窮舉法

#includeusing namespace std;

int main()

for(i=2;i<=3;i++)

for(j=0;j<=max;j++)

} while(scanf("%d",&num)!=eof)

return 0;

}

HDU 1248 錢幣兌換問題

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

hdu 1284 錢幣兌換問題(母函式)

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

HDU 1284 錢幣兌換問題 普通母函式

在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。每行只有乙個正整數n,n小於32768。對應每個輸入,輸出兌換方法數。2934 12553 718831 13137761 一道普通母函式題,直接用母函式打表。include include inc...