錢幣兌換問題

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7658????Accepted Submission(s): 4547

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???|???We have carefully selected several similar problems for you:??1171?2159?2191?1203?1028 還是比較好的這一題，完全背包的思路 但是不完全一樣。 #include<queue> #include<math.h> #include<stdio.h> #include<string.h> #include<string> #include<iostream> #include<algorithm> using namespace std; #define N 32788 #define M 12int n; int f[N]; int w[4]={0,1,2,3}; int main() {while(~scanf("%d",&n)){memset(f,0,sizeof(f));f[0]=1;for(int i=1;i<=3;i++)for(int j=w[i];j<=n;j++){f[j]=f[j]+f[j-w[i]];}cout<<f[n]<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/wmxl/p/4749154.html

總結

以上是生活随笔為你收集整理的HDU 1284 钱币兑换问题 （完全背包）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。