## 1424:Coin Change

Result TIME Limit MEMORY Limit Run Times AC Times JUDGE
3s 8192K 563 181 Standard

Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent,5-cent, and 1-cent. We want to make changes with these coins for agiven amount of money.

For example, if we have 11 cents, then we can make changes with one10-cent coin and one 1-cent coin, two 5-cent coins and one 1-centcoin, one 5-cent coin and six 1-cent coins, or eleven 1-cent coins.So there are four ways of making changes for 11 cents with theabove coins. Note that we count that there is one way of makingchange for zero cent.

Write a program to find the total number of different ways ofmaking changes for any amount of money in cents. Your programshould be able to handle up to 7489 cents.

### Input

The input file contains any number of lines, each one consisting ofa number for the amount of money in cents.

### Output

For each input line, output a line containing the number ofdifferent ways of making changes with the above 5 types of coins.

11

26

### Sample Output

4
13

#include<stdio.h>
#include<string.h>

int c[5]={50,25,10,5,1};
int v;
unsigned long f[8000];

int main()
{
memset(f,0,sizeof(f));
f[0]=1;
for(int i=0;i<5;i++)
for(int j=c[i];j<=7500;j++)
{
f[j]+=f[j-c[i]];//重要
}
while(scanf("%d",&v)==1)
{
printf("%dn",f[v]);
}
return 0;
}

#### hdu2069Coin Change（母函数带限制总数量）

2016-04-20 09:50:28

#### 1424: Coin Change

2010-07-10 20:52:00

#### 1424: Coin Change dp

2010-11-21 22:44:00

#### leetcode 322. Coin Change-硬币交换|动态规划

2016-03-24 23:19:37

#### {LeetCode} 518. CoinChange2

2017-03-16 14:50:26

#### 利用动态规划（DP）解决 Coin Change 问题

2017-07-29 15:13:02

#### LeetCode OJ 322. Coin Change DP求解

2016-03-17 01:11:11

#### Coin Change 2-硬币问题

2017-03-07 23:03:01

#### 【LeetCode】Coin Change(Java)

2017-03-17 21:10:09

#### [LeetCode 322] Coin Change

2016-01-12 16:22:11

## 不良信息举报

【JOJ】1424【母函数】【Coin Change】