hdu 1284 兑换零钱
来源:互联网 发布:电脑mac是什么意思 编辑:程序博客网 时间:2024/04/29 08:47
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
每行只有一个正整数N,N小于32768。
对应每个输入,输出兑换方法数。
input
2934
12553
output
718831
13137761
13137761
dp[i][j] 为 方法数
状态转移方程 : dp[j] = dp[j] + dp[j - i]; (因为值是一分,二分,三分。。正好是i的值)
注意 : 初始值 dp[0] = 1; 因为什么都不放的方法数是1
#include <stdio.h>#include <stdlib.h>int dp[35000];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 - i]; } } while (scanf("%d", &n) != EOF) { printf("%d\n", dp[n]); } return 0;}
0 0
- hdu 1284 兑换零钱
- 兑换零钱
- 零钱兑换问题
- hdu 1284 钱币兑换
- hdu 1284 钱币兑换
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu-1284-钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu-1284-钱币兑换问题
- hdu 1284 钱币兑换问题
- 使用Sonatype Nexus搭建Maven私服后如何添加第三方JAR包?
- attribute_deprecated含义
- 杂谈、总结。
- makefile范例
- 获取ALM中步骤数据
- hdu 1284 兑换零钱
- 第十七周项目七—电子词典
- leetcode:Populating Next Right Pointers in Each Node
- leetcode ZigZag Conversion
- DJANGO生成ALM缺陷概要图HTML---二
- BintoDec二进制转换为十进制(栈)
- [图论]Bellman-Ford算法求解最短路径问题(含有负权重)
- bzoj 3223: Tyvj 1729 文艺平衡树
- hdu3076----ssworld VS DDD