钱币兑换问题 HDU 1284

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

2934
12553

Sample Output

718831
13137761

思路：这是一个简单的dp,这儿就不多说了，直接奉上。

#include<stdio.h>
#include<string.h>
#define max(a,b)(a>b?a:b)

#include<stdio.h>
#include<string.h>
#define max(a,b)(a>b?a:b)
#define INF 0x3f3f3f3flong longint  dp[51000];
int n;intmain()
{while(~scanf("%d",&n)){memset(dp,0,sizeof(dp));dp[0]=1;for(int i=1; i<=3; i++)for(int j=1; j<=n; j++)dp[j]=dp[j]+dp[j-i];printf("%lld\n",dp[n]);}return 0;
}

题目链接

这个是和上面的题型一模一样，不过数据稍微复杂一些，但思路和方法都一样，大

家可以看一下。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 100010
#define mod 1000000007
int dp[maxn];
int v[13]={1,2,5,10,20,50,100,200,500,1000,2000,5000,10000};
int main()
{int n;while(~scanf("%d",&n)){memset(dp,0,sizeof(dp));dp[0]=1;for(int i=0; i<13; i++)for(int j=v[i];j<=n;j++)dp[j]=(dp[j]+dp[j-v[i]])%mod;printf("%d\n",dp[n]);}return  0;
}

钱币兑换问题 HDU 1284相关推荐

hdu 1284 钱币兑换问题
hdu 1284 钱币兑换问题母函数 //hdu 1284 母函数// 1分的 2分的 3分的 //母函数计算:(1+x+x^2+x^3+...)*(1+x^2+x^4+...)*(1+x^3+x^ ...
HDU 1284 钱币兑换问题（完全背包）
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
HDU 1284 钱币兑换问题（动态规划背包方案数）
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
hdu 1284钱币兑换问题
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
钱币兑换问题c语言编程,HDU 1284 钱币兑换问题
题目: 钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
钞票兑换java编程题,HDOJ 题目1284钱币兑换问题（动态规划，完全背包） | 学步园...
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
hdu1284经典钱币兑换问题
钱币兑换问题. 题目 http://acm.hdu.edu.cn/showproblem.php?pid=1284 完全背包. 这种是求背包问题最多的组合方案参考了一些资料 http://blo ...
HDU-1284:钱币兑换问题推理+动态规划（dp）
文章目录题目大意: 题目链接HDU 1284(点击可进入网页提交) 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. 输入: 每行只有一个正整数N, ...
HDU1284——钱币兑换问题【dp】
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

钱币兑换问题 HDU 1284

钱币兑换问题 HDU 1284相关推荐

最新文章

热门文章