XYNUOJ 1259 找零钱—贪心算法
来源:互联网 发布:苏州软件开发公司 编辑:程序博客网 时间:2024/05/22 04:36
1259: 找零钱
时间限制: 1 Sec 内存限制: 128 MB
提交: 5 解决: 5
1259: 找零钱
时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 5
题目描述
小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;
输入
有多组数据 1<=n<=99;
输出
对于每种数量不为0的纸币,输出他们的面值*数量,再加起来输出
样例输入
2532
样例输出
20*1+5*120*1+10*1+1*2
#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){int a1, b, c, d, e;a1 = n / 50;b = (n-50*a1)/20;c = (n-50*a1-20*b)/10;d = (n-50*a1-20*b-10*c)/5;e = n-50*a1-20*b-10*c-5*d;int a[60] = {0};//printf("%d %d %d %d %d\n",a1,b,c,d,e); a[50] = a1;a[20] = b;a[10] = c; a[5] = d; a[1] = e;int mark = 0;for(int i = 50; i > 0; i--){if(a[i]!=0){printf("%d*%d",i,a[i]);a[i] = 0;break;} } for(int i = 50; i > 0; i--){if(a[i]!=0){printf("+%d*%d",i,a[i]);}} printf("\n");} return 0;}
阅读全文
0 0
- XYNUOJ 1259 找零钱—贪心算法
- XYNUOJ 1259: 找零钱
- 贪心算法找零钱
- 贪心算法——找零钱问题
- 贪心算法——找零钱
- 找零钱(贪心算法)
- 找零钱的贪心算法
- 贪心算法之找零钱
- 找零钱——贪心
- 找零钱问题—贪心
- 贪心算法解决找零钱问题
- C++实现贪心算法-找零钱
- 简单贪心算法问题--找零钱
- 贪心算法解决找零钱问题
- 找零钱 xynuoj 酒馆浪人的博客
- XYNUOJ 1252 纪念品分组—贪心算法
- 找零钱问题(C语言实现)——贪心算法应用(1)
- 找零钱问题(C语言实现)——贪心算法应用(1)
- 开灯问题
- 17暑假多校联赛1.1 HDU 6033 Add More Zero
- 关于chrome上的网银安全控件开发技术(chrome 调用本地dll)
- jsp:useBean出现中文乱码
- Spring 的 IOC 容器和SpringMVC 的IOC容器
- XYNUOJ 1259 找零钱—贪心算法
- React Native 报错误“Error watching file for changes: EMFILE”
- CSS 参考手册定期通过所有主流浏览器进行测试
- Codeforces Round #426 (Div. 2) The Bakery 线段树+dp
- CCF 201612-2 火车购票 JAVA
- 学而时习之,不亦说乎
- 安装Oracle中遇到的问题
- php安装redis扩展
- Number Transformation