HDU1284 钱币兑换问题
来源:互联网 发布:微信群抽奖软件 编辑:程序博客网 时间:2024/04/30 16:01
Problem Description
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
293412553
Sample Output
71883113137761
#include <iostream>using namespace std;long dp[32770];int main(){freopen("C:\\in.txt","r",stdin);int money;dp[0]=1;for(int i=1;i<=3;i++)for(int j=i;j<=32768;j++)dp[j]+=dp[j-i];while(scanf("%d",&money)!=EOF){printf("%ld\n",dp[money]);}return 0;}
0 0
- hdu1284(钱币兑换问题)
- HDU1284:钱币兑换问题
- HDU1284 钱币兑换问题
- HDU1284-钱币兑换问题
- HDU1284钱币兑换问题
- HDU1284-钱币兑换问题
- hdu1284钱币兑换问题
- HDU1284 钱币兑换问题
- HDU1284:钱币兑换问题
- hdu1284经典钱币兑换问题
- HDU1284 钱币兑换问题,背包问题
- HDU1284——钱币兑换问题
- HDU1284:钱币兑换问题(完全背包)
- HDU1284--钱币兑换问题 HDU(103)
- hdu1284钱币兑换问题(母函数)
- hdu1284-钱币兑换问题(简单dp)
- hdu1284 钱币兑换问题(完全背包)
- hdu1284钱币兑换问题 (普通型母函数)
- HDU1231 最大连续子序列
- iOS Dev (46) iOS 的枚举
- OOP的三个核心本质之多态
- HDU1260 Tickets
- UVa:10148 Advertisement(贪心)
- HDU1284 钱币兑换问题
- HDU1421 搬寝室
- HDU2059 龟兔赛跑
- 一切成功源于积累——20140206 人的精力是有限的
- 2013蓝桥杯 【初赛试题】 马虎的算式
- HDU2084 数塔
- iOS安全相关书籍
- HDU2159 FATE
- 一切成功源于积累——20140206 一定一定坚持一次只交易一个货币对一个仓位