HDU 1284 钱币兑换问题 (完全背包)
2015-08-21 22:11
417 查看
钱币兑换问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7658 Accepted Submission(s): 4547
[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
[align=left]Author[/align]
SmallBeer(CML)
[align=left]Source[/align]
杭电ACM集训队训练赛(VII)
[align=left]Recommend[/align]
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 12 int n; int f ; 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 <<endl; } return 0; }
相关文章推荐
- POJ 1155 TELE 背包型树形DP 经典题
- R语言中按照列之和进行升降排序data frame
- 人生中第一份值得纪念的工作
- MySql in子句 效率低下优化
- 字符串拆分split
- 网易2015面试编程题
- Selenium 高阶应用之WebDriverWait 和 expected_conditions
- NBUT 1450 Blitzcrank
- C语言变量声明内存分配
- js的DOM(文档对象模型)获取节点
- 欢迎使用CSDN-markdown编辑器
- (大数据工程师学习路径)第五步 MySQL参考手册中文版----MySQL基本操作
- 书宜杂读,业宜精钻
- Try These 9 Tricks To Sleep Better At Night
- 解决jar包依赖:Spring IO platform推出bom
- wordpress 用户控制插件
- 23 其它话题 - 《Python 核心编程》
- Python 3学习入门一
- iOS7系统iLEX RAT冬青鼠安装教程:无需刷机还原纯净越狱系统
- AX 2009 删除已经发出领料单的订单行