钱币兑换问题
2016-03-05 19:54
239 查看
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
13137761
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
13137761
#include<stdio.h> int dp[35000]; int main() { int i,j; dp[0]=1; for(i=1;i<=3;i++) for(j=i;j<=35000;j++) dp[j]+=dp[j-i]; int n; while(scanf("%d",&n)!=EOF){ printf("%d\n",dp ); } return 0; }
相关文章推荐
- iOS Runloop学习
- 【项目 2 - 就拿胖子说事】
- Android中的享元模式
- 如何新建gitHub帐号并与自己电脑进行关联
- IOS学习资源收集--开发UI控件相关
- AI制作牙膏笔刷文字
- PHP正则表达式
- 上机题目(初级)- 鼠标控制小球(Java)
- 太毒的文件操作错误
- 运行Android studio 模板报错
- An ant's story
- 【深入了解cocos2d-x 3.x】定时器(scheduler)的使用和原理探究(3)
- 本周的学习进度情况
- DOM 元素 操作
- Activity的生命周期(四)——多个Activity相互交互的生命周期
- Xcode编译Undefined symbols for architecture xxx 错误总
- OpenWrt sscanf问题之于MT7620N与AR9341
- SSM框架(Spring+SpringMVC+MyBatis)详细整合
- 【周练3016.3.5】老王修马路(一)(水)
- Git本地命令行操作常用命令