钱币兑换问题--hdu1284(完全背包)
2015-05-03 14:19
190 查看
[align=left]Problem Description[/align]
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
2934
12553
[align=left]Sample Output[/align]
718831
13137761
完全背包:
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
2934
12553
[align=left]Sample Output[/align]
718831
13137761
完全背包:
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; #define N 32770 int main() { int i,j,n,v[4]={0,1,2,3}; int dp ={1}; for(i=1;i<=3;i++) { for(j=v[i];j<N;j++) { dp[j]+=dp[j-v[i]]; } } while(scanf("%d",&n)!=EOF) { printf("%d\n",dp ); } return 0; }
#include<stdio.h> #include<algorithm> #include<string.h> #define N 10 using namespace std; int main() { int n,s,i; while(scanf("%d",&n)!=EOF) { s=0; for(i=0;i<=n/3;i++) { s+=(n-i*3)/2+1; } printf("%d\n",s); } return 0; }
相关文章推荐
- hdu1284 钱币兑换问题(完全背包)
- 特殊的完全背包((hdu1284))钱币兑换问题
- HDU1284:钱币兑换问题(完全背包)
- 钱币兑换问题---hdu1284(完全背包)
- 【背包专题】H - 钱币兑换问题 hdu1284【完全背包】
- 【完全背包】HDU 1284 钱币兑换问题
- hdu 1284 钱币兑换问题 完全背包
- uva 147 - Dollars 钱币兑换问题(浮点数) 精度问题 完全背包
- HDU 1284 钱币兑换问题 完全背包求方案数
- HDU - 1284 钱币兑换问题 (原来这是完全背包问题)
- HDOJ 1284 钱币兑换问题(完全背包)
- poj 3181 Dollar Dayz 钱币兑换问题 大数/高精度 完全背包
- HDU 1284 钱币兑换问题(完全背包)
- 完全背包之钱币兑换问题
- hdu 1284 钱币兑换问题 完全背包之方案总数~
- 杭电 1284 钱币兑换问题【完全背包求方案总数】
- HDU 1284 钱币兑换问题 完全背包
- HDU 钱币兑换问题(完全背包?)
- HDU 1284 钱币兑换问题 母函数 or 完全背包
- HDU 1284 钱币兑换问题 动态规划完全背包