【JOJ】1424【母函数】【Coin Change】
来源:互联网 发布:微信授权回调域名多个 编辑:程序博客网 时间:2024/06/06 12:40
原文地址:JOJ 1424: Coin Change 作者:又岸
1424:Coin Change
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.Sample Input
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;}
- 【JOJ】1424【母函数】【Coin Change】
- hdoj 2069 Coin Change(母函数)
- hdu 2069 Coin Change (母函数)
- [母函数]HDU 2069 Coin Change
- 【母函数】HDU-2069 Coin Change
- HDU 2069 Coin Change 母函数求解
- HDOJ-2069 Coin Change(母函数)
- hdu 2069 Coin Change(母函数)
- 【背包/母函数】HDU2069-Coin Change
- HDU -- 2069 Coin Change 【母函数进阶】
- HDU-2069 Coin Change (母函数)
- HDOJ 2069 Coin Change--母函数解法
- DP-1424: Coin Change
- 1424: Coin Change dp
- 【母函数】hdu2069(Coin Change)母函数加深
- 杭电hdu 2069 Coin Change 母函数
- Coin Change(hdu2069,暴力or母函数)
- HDU 2069 Coin Change【带总数限制的母函数】
- 编译android源码所遇到的问题收集
- 【POJ】1416【搜索】【又、数字重组】
- 【POJ】1753【DFS】【Filp game】【又、全熄灯全亮灯问题】
- 【ZOJ】3233【容斥原理】【Lucky Number】
- iOS 屏幕旋转
- 【JOJ】1424【母函数】【Coin Change】
- 【HDU】1171【母函数】【Big Event in HDU】
- 【N!】【大数】
- 【POJ】3687【拓扑排序】【LabelingBalls】
- 【ACM】tarjan算法详解【强连通分量】
- 【USACO】部分题目分类
- jdbc连接SQL server2000
- Android通过HttpURLConnection与HttpClient联网代理网关设置
- 函数的可重入性