Y 5038 Problem G 找零钱

问题 G: 找零钱

时间限制: 1 Sec 内存限制: 128 MB

题目描述

小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;

输入

有多组数据 1<=n<=99;

输出

对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出
~~

样例输入

~~
25
32

样例输出

201+51
201+101+1*2

经验总结

一定要见多识广！

AC代码

#include <cstdio>
#include <algorithm>
using namespace std;
struct money
{int value;int count;
};
bool cmp(money a, money b)
{if(a.count != 0 && b.count == 0)return true;else if(a.count == 0 && b.count != 0)return false;else if(a.count != 0 && b.count != 0) return a.value > b.value;else return true;
}
int main()
{int n;while (scanf("%d", &n) != EOF){money mon[5] = {{50, 0}, { 20, 0}, {10, 0}, {5, 0}, {1, 0}};for(int i = 0; i < 5; i++){if(n >= mon[i].value){mon[i].count = n / mon[i].value;n %= mon[i].value;}}sort(mon, mon + 5, cmp);for(int i = 0; i < 5; i++){if(mon[i].count != 0){printf("%d*%d", mon[i].value, mon[i].count);if(mon[i + 1].count != 0 && i + 1 <5)printf("+");}}printf("\n");      }return 0;
}

Y 5038 Problem G 找零钱相关推荐

【恋上数据结构】动态规划（找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串、0-1背包）
动态规划(Dynamic Programming) 练习1:找零钱找零钱 - 暴力递归找零钱 - 记忆化搜索找零钱 - 递推思考题:输出找零钱的具体方案(具体是用了哪些面值的硬币) 找零钱 - ...
1037 在霍格沃茨找零钱（附详细注释，逻辑分析）
写在前面实现思路进制常量定义const int scanf读取方式统一进制计算,结果进制转换题目较简单,10分钟a题无废话多说参考优化后代码测试用例 input: 10.16.27 14 ...
Western Subregional of NEERC, Minsk, Wednesday, November 4, 2015 Problem G. k-palindrome dp
Problem G. k-palindrome 题目连接: http://opentrains.snarknews.info/~ejudge/team.cgi?SID=c75360ed7f2c7022 ...
Problem G. Pandaria（线段树合并 + Kruskal 重构树）
Problem G. Pandaria 给定一个有nnn条边的无向连通图,每条边有对应的边权,每个点有一个颜色, 问从一个点出发,经过不超过www的边权,所能到达的点中,颜色出现次数做多且颜色编号最小 ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
Problem G: 函数---判断日期（年月日）是否合法
Problem G: 函数---判断日期(年月日)是否合法 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 566 Solved: 240 Descr ...
PAT乙级(1037 在霍格沃茨找零钱 )
PAT乙级 1037 在霍格沃茨找零钱解题思路乙级代码思路:首先判断需要付的费用和实际付的费用大小关系如果应付大于实付,则将其交换,并且先输出'-' 这样即可避免其他方法判断正负问题的 ...
“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛Problem G: 蛤玮点菜
Problem G: 蛤玮点菜 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 320 Solved: 31 SubmitWeb Board Desc ...
输出的字符串中有空格并且无法替换B e a r e r N D c y Z T g 4 N z A t N 2 N h Z C 0 0 Y 2 E 4 L T g x M W E t O D Y
###1.文件如下: Request url: appv2.qichacha.net/app/v1/extras/getVersion?platform=android&version=11. ...