简单背包
来源:互联网 发布:淘宝贷款app 编辑:程序博客网 时间:2024/05/17 05:51
简单背包
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
293412553
Sample Output
71883113137761
#include<stdio.h>int dp[35001];int main(){ int i,j; int n; dp[0]=1; for(i=1; i<=3; i++) { for(j=i; j<=35000; j++) { dp[j] = dp[j] + dp[j-i]; } } while(scanf("%d",&n)!=EOF) { printf("%d\n",dp[n]); } return 0;}
0 0
- 简单背包
- 简单01背包 完全背包
- 简单背包问题
- 简单的背包问题
- 简单的背包问题
- 简单的01背包
- poj2634 简单01背包
- zoj 3689 简单背包
- 简单背包问题
- 简单的01背包
- 简单的01背包!!
- 简单的01背包!
- 简单0.1背包问题
- 简单背包题
- 简单背包问题
- 简单:01背包问题
- 简单:01背包问题
- 简单:01背包问题
- HDU4445
- Maven学习笔记(四):坐标与依赖
- android volume设置 代码分析
- CodeForces 16B Burglar and Matches (贪心)
- hive中order by,sort by, distribute by, cluster by作用以及用法
- 简单背包
- 魔方机器人之下位机编程---模拟PWM
- HDU--1231 : 最大连续子序列 (DP求连续子序列最大和)
- 面对就业我们是否还在徘徊那么你就看看这篇文章吧
- Java基础视频教程-银行业务调度系统
- linux下vim的配置
- 努力学英语——从背单词开始
- POJ-2749-Building roads
- IOS开发之文件上传