HDU1284:钱币兑换问题(完全背包)
2013-06-07 19:00
309 查看
Problem Description
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
Sample Output
也是一道之前暴力过的题
现在用完全被曝再过一次
与1248题相似
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
2934 12553
Sample Output
718831 13137761
也是一道之前暴力过的题
现在用完全被曝再过一次
与1248题相似
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int dp[32768]; int main() { int n; int val[3] = {1,2,3}; while(~scanf("%d",&n)) { int i,j; memset(dp,0,sizeof(dp)); dp[0] = 1; for(i = 0;i<3;i++) { for(j = val[i];j<=n;j++) { dp[j]+=dp[j-val[i]]; } } printf("%d\n",dp ); } return 0; }
相关文章推荐
- 特殊的完全背包((hdu1284))钱币兑换问题
- 钱币兑换问题---hdu1284(完全背包)
- 钱币兑换问题--hdu1284(完全背包)
- hdu1284 钱币兑换问题(完全背包)
- 【背包专题】H - 钱币兑换问题 hdu1284【完全背包】
- 【完全背包/母函数】HDU1284钱币兑换问题
- HDU 1284 钱币兑换问题(完全背包)
- 【完全背包】HDU 1284 钱币兑换问题
- 【完全背包】钱币兑换问题
- HDU 1284 钱币兑换问题 母函数 or 完全背包
- HDU - 1284 钱币兑换问题 (原来这是完全背包问题)
- HDU 1284(钱币兑换问题)完全背包求方案总数
- hdu 1284 钱币兑换问题(完全背包)
- 【HDU 1284 】钱币兑换问题 (完全背包)
- 杭电1284 钱币兑换问题(完全背包)
- HDU 1284 钱币兑换问题 完全背包
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题(完全背包 母函数)
- HDOJ 1284 钱币兑换问题(完全背包)
- HDU 1284 钱币兑换问题(完全背包:入门题)