题解: /* * hdu2069 * 题意:给出五种面值的银币,分别是1,5,10,25,50 * 对于给定数字x,求解有多少种银币组合的方法。 */ #include<cstdio> #include<iostream> #include<cstring> using namespace std; ...
分类:
其他好文 时间:
2020-05-16 14:05:11
阅读次数:
77
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2069 Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类:
其他好文 时间:
2018-10-05 18:48:01
阅读次数:
233
hdu2069 选取硬币组成定值,暴力 1 #include<stdio.h> 2 int v[6]={0,50,25,10,5,1}; 3 4 int main(){ 5 int n; 6 while(scanf("%d",&n)!=EOF){ 7 int ans=0,ans1=0; 8 for( ...
分类:
其他好文 时间:
2017-03-19 11:07:22
阅读次数:
113
Problem Description
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 a given amount of money.
For example, if we have 11 cents, then we can make changes with one 10-cent coin a...
分类:
其他好文 时间:
2015-04-08 16:35:21
阅读次数:
132
题目意思:
http://acm.hdu.edu.cn/showproblem.php?pid=2069
给你五种硬币:1,5,10,25,50,现在给出一个n,求出用用这些组成价值n的种类数,例如n=11;
1、11个1
2、1个10,1个1
3、1个5,6个1
4、2个5,1个1
特别注意:使用硬币数不能超过100,只要注意了这个就可以了。
AC代码:
/**
...
分类:
其他好文 时间:
2015-01-09 22:20:22
阅读次数:
162
Coin Change
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13500 Accepted Submission(s): 4510
Problem Description
Suppose there...
分类:
其他好文 时间:
2014-08-19 20:54:35
阅读次数:
292