将钞票分解为多张钞票的和

在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。

请你输出读取值和钞票清单。

钞票的可能面值有 100,50,20,10,5,2,1。

输入格式

输入一个整数 N。

输出格式

参照输出样例，输出读取数值以及每种面值的钞票的需求数量。

数据范围

0<N<1000000

输入样例：

输出样例：

576
5 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
1 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00

代码如下：

#include<iostream>
using namespace std;
int main()
{int n;cin >> n;cout << n << endl;cout << n / 100 <<" nota(s) de R$ 100,00" <<endl;n %= 100;cout << n / 50 << " nota(s) de R$ 50,00" << endl;n %= 50;cout << n / 20 << " nota(s) de R$ 20,00" <<endl;n %= 20;cout << n / 10 << " nota(s) de R$ 10,00" << endl;n %= 10;cout << n / 5 << " nota(s) de R$ 5,00" << endl;n %= 5;cout << n / 2 << " nota(s) de R$ 2,00" << endl;n %= 2;cout << n / 1 << " nota(s) de R$ 1,00" << endl;return 0;
} //先除再模

代码解析：

分解钞票这个题我们需要将钞票依次从大面值开始分，先除以100，因为整数除法得到的是一个整数，所以我们可以得到原钞票可以分解为多少张100元面值的钞票，接着再模100，模运算相当于给原钞票取余数，得到的就是减去100面值钞票的剩下的钞票值。以此类推，接着除以50，再做取模运算，除以20，再做取模运算，除以10，做取模运算......结果就可以得到此题的答案了。

将钞票分解为多张钞票的和相关推荐

山东科技大学OJ题库 1013-多少张钞票
1013-多少张钞票 Description 客户去商店买东西时,不超过100美金的账单喜欢用现金支付.商店喜欢用最少的钞票给付客户的找零.请你编写一个程序帮助商店计算出:当客户买了x元商品给了一张1 ...
Python 实现 GIF 动态图片分解 , 多帧动态图分解成多张静态图片
文章目录需求实现参考需求有时候你看到一张动态图片,其中的一个画面你觉得很不错,想从中提取出来.例如以下这张由多个漂亮小姐姐组成的 GIF 动态图: 实现 GIF 动态图片是由多张静态图片组合 ...
h0131. 钞票 (15 分)
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少. 请你输出读取值和钞票清单. 钞票的可能面值有100,50,20,10,5,2,1 ...
钞票买道具题解报告（dp）
Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡 ...
AcWing-C/C++语法基础【合集1】
文章目录重点练习题目链接fast-challenge 1.变量.输入输出.表达式与顺序语句 604. 圆的面积 605. 简单乘积 606. 平均数1 607. 平均数2 608. 差 609. 工 ...
语法基础课——第一讲习题
第一讲习题例题 AcWing 608. 差原题链接读取四个整数 A,B,C,DA,B,C,DA,B,C,D,并计算 (A×B−C×D)(A×B−C×D)(A×B−C×D) 的值. 输入格式输 ...
JavaScript基础知识学习与刷题
文章目录 js学习 1.1 JS的调用方式与执行顺序 1.2 变量与运算符 1.3 输入与输出 1.4 判断语句 1.5 循环语句 1.6 对象 1.7 数组 1.8 函数 1.9 类 1.10 事件 ...
3月18 周作业题解
寒冰王座 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
HDU 1248 寒冰王座
Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡 ...

将钞票分解为多张钞票的和

将钞票分解为多张钞票的和相关推荐

最新文章

热门文章