1259: 找零钱

亦凉 2024-02-18 22:04 47阅读 0赞

### **1259: 找零钱** ###

时间限制: 1 Sec 内存限制: 128 MB  
提交: 73 解决: 55  
您该题的状态：**已完成**  
\[[提交][Link 1]\]\[[状态][Link 2]\]\[[讨论版][Link 3]\]

### **题目描述** ###

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

### **输入** ###

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

### **输出** ###

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

### **样例输入** ###

<span style="color:#333333"><span style="color:black">25
    32</span></span>

### **样例输出** ###

<span style="color:#333333"><span style="color:black">20*1+5*1
    20*1+10*1+1*2</span></span>

### **提示** ###

### **来源** ###

\#include<iostream>  
\#include<cstdlib>  
\#include<stdlib.h>  
using namespace std;  
int main()  
\{  
int n,i,j=0,t,a\[5\]=\{50,20,10,5,1\};  
while(~scanf("%d",&n))  
\{  
int b\[5\]=\{0\};  
while(n!=0)  
for(i=0;i<5;i++)  
\{  
if(n>=a\[i\])  
\{  
  
b\[i\]=n/a\[i\];  
n%=a\[i\];  
j++;  
\}  
\}  
//cout<<j<<endl;  
for(i=0,t=0;i<5;i++)  
if(j!=1)  
\{  
if(b\[i\]!=0)  
\{  
if(t!=j-1)  
cout<<a\[i\]<<"\*"<<b\[i\]<<"+";  
else  
cout<<a\[i\]<<"\*"<<b\[i\]<<endl;  
t++;  
\}  
  
\}  
else  
\{  
if(b\[i\]!=0)  
cout<<a\[i\]<<"\*"<<b\[i\]<<endl;  
\}  
j=0;  
\}  
\}

加油，boy！

[Link 1]: http://xyoj.xynu.edu.cn/submitpage.php?id=1259
[Link 2]: http://xyoj.xynu.edu.cn/problemstatus.php?id=1259
[Link 3]: http://xyoj.xynu.edu.cn/bbs.php?pid=1259

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关 1259: 找零钱

1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 73 解决: 55 您该题的状态：已完成 \[[提交][Link 1]\]\[[

亦凉/ 2024年02月18日 22:04/ 0 赞/ 48 阅读

相关背包DP | 找零钱问题

> 找零钱问题：假设有一个出纳员手中有几种面值的硬币，要求他用最少的硬币数支付规定的现金。例如，现有3种硬币：它们的面值分别为1元、4元和6元。要支付8元。 --------

浅浅的花香味﹌/ 2023年07月19日 10:34/ 0 赞/ 13 阅读

相关在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西

「爱情、让人受尽委屈。」/ 2023年02月13日 17:09/ 0 赞/ 194 阅读

相关 java 动态规划（找零钱）

-------------------- java 动态规划（找零钱） \\\\\\\\\\\\\\\\\\\\\\\\\ 动态规划算法描述

电玩女神/ 2022年11月21日 09:58/ 0 赞/ 180 阅读

相关 leetcode322.找零钱

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

妖狐艹你老母/ 2022年09月03日 07:21/ 0 赞/ 205 阅读

相关找零钱

找零钱 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述我们知道人民币有1、2、5、

╰半橙微兮°/ 2022年08月18日 02:23/ 0 赞/ 159 阅读

相关贪心算法解决找零钱问题

4.1 找零问题问题描述：设有50、20、10、5、1、0.5、0.1等面额的零钱，顾客购物花了n元，在支付（n / 100 + 1） \ 100元后，收银员应如

Dear 丶/ 2022年06月07日 04:22/ 0 赞/ 433 阅读

相关动态规划法（二）找零钱问题

本次博客尝试以storyline的方式来写作，如有不足之处，还请多多包涵~~ 问题的诞生我们故事的主人公叫做丁丁，他是一个十几岁的小男孩，机智聪颖，是某某杂货

ゝ一纸荒年。/ 2022年05月24日 13:52/ 0 赞/ 195 阅读

相关约瑟夫问题，找零钱问题

假设拿着山芋的孩子在队列的前面。当拿到山芋的时候，这个孩子将先出列再入队列，把他放在队列的最后。经过 num 次的出队入队后，前面的孩子将被永久移除队列。并且另一个周期开始，继

刺骨的言语ヽ痛彻心扉/ 2022年04月24日 15:52/ 0 赞/ 150 阅读

相关 [leetcode]322. Coin Change找零钱

You are given coins of different denominations and a total amount of money amount. Write

待我称王封你为后i/ 2021年11月11日 01:34/ 0 赞/ 510 阅读