[codeup 5038] 找零钱

问题 G: 5038找零钱

　
题目描述
小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;
输入
有多组数据 1<=n<=99;
输出
对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出
样例输入

25
32

样例输出

20*1+5*1
20*1+10*1+1*2

0~9 int 转换为char, 0 + ‘0’

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int nums[5] = {50, 20, 10, 5, 1};
int main() {int n;while(cin>>n) {int count[51] = {0};while(n) {for (int i = 0 ; i < 5; i++) {if (nums[i] <= n) {count[nums[i]]++;n -= nums[i];break;}}}vector<char> ans;for(int i = 0; i < 5; i++) {if (count[nums[i]]) {if (nums[i] >= 10) {ans.push_back(nums[i]/10 + '0');ans.push_back(nums[i]%10 + '0');} else {ans.push_back(nums[i]+'0');}ans.push_back('*');ans.push_back(count[nums[i]]+'0');ans.push_back('+');}}for (int i = 0; i < ans.size() - 1; i++)cout<<ans[i];cout<<endl;}return 0;
}

[codeup 5038] 找零钱相关推荐

Y 5038 Problem G 找零钱
问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB 题目描述小智去超市买东西,买了不超过一百块的东西.收银员想尽量用少的纸币来找钱. 纸币面额分为50 20 10 5 1 五种.请 ...
python【蓝桥杯vip练习题库】ALGO-232找零钱（贪心模拟）
试题算法训练找零钱资源限制时间限制:1.0s 内存限制:256.0MB 问题描述有n个人正在饭堂排队买海北鸡饭.每份海北鸡饭要25元.奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25. ...
PAT 1037 在霍格沃茨找零钱（20）（代码+思路）
1037 在霍格沃茨找零钱(20)(20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon) ...
1028: 在霍格沃茨找零钱
1028: 在霍格沃茨找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 316 解决: 147 [提交][状态][讨论版] 题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己 ...
【广义找零钱问题】贪心算法求解进制转换问题
原题如下,怪我没读懂题意就开始写代码,曲解了题意,就写出个这样的奇葩进制来.但是运行结果与我的预期(实际上是对题的的错误理解)相符. 功能(与上图无关) 实现自定义独特进制的输出.类似于找零钱问题,见 ...
python找零钱代码_Python实现的一个找零钱的小程序代码分享
Python写的一个按面值找零钱的程序,按照我们正常的思维逻辑从大面值到小面值的找零方法,人民币面值有100元,50元,20元,10元,5元,1元,5角,1角,而程序也相应的设置了这些面值.只需要调用 ...
$动态规划系列（2）——找零钱问题
refer:http://interactivepython.org/courselib/static/pythonds/index.html 1. 问题描述 Tom在自动售货机上买了一瓶饮料,售价3 ...
动态规划应用--找零钱
文章目录 1. 问题描述 2. 问题分析 2.1 回溯法求解 2.2 DP状态转移方程法 2.3 DP状态转移表法 1. 问题描述找零问题,在贪心算法讲过.但是贪心不一定能得出最优解.假设有几种不同 ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
【README3】动态规划之“找零钱”说明最优子结构怎么解决
接上文:[README2]动态规划之斐波那契数列说明重叠子问题如何解决文章目录找零钱问题说明最优子结构 (1)何为最优子结构 (2)状态转移方程暴力解法 (3)备忘录解决重叠子问题 (4)迭代解 ...

[codeup 5038] 找零钱

问题 G: 5038找零钱

[codeup 5038] 找零钱相关推荐

最新文章

热门文章