錢幣兌換問題

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

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

output

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

sample input

2934

12553

sample output

718831

13137761

解題思路：外層迴圈從1到3，代表三種硬幣，內層迴圈j代表的是錢數。

當i=1時，dp陣列全為1.

當i=2時，可以選擇1,2兩種硬幣。此時dp陣列是遞增的

當i=3時，可以選擇三種硬幣。同上。

code：

#include#includeusing namespace std;

const int maxn=32767+10;
long long dp[maxn];
int main()
return 0;
}

錢幣兌換問題

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

錢幣兌換問題

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

錢幣兌換問題

在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。每行只有乙個正整數n，n小於32768。對應每個輸入，輸出兌換方法數。2934 12553 718831 13137761 參考 正確 include include define ll long ...