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