钞票与硬币问题——算法
作者:互联网
钞票和硬币
问题描述
读取一个带有两个小数位的浮点数,这代表货币价值。
在此之后,将该值分解为多种钞票与硬币的和,每种面值的钞票和硬币使用数量不限,要求使用的钞票和硬币的数量尽可能少。
钞票的面值是100,50,20,10,5,2。
硬币的面值是1,0.50,0.25,0.10,0.05和0.01。
输入格式
输入一个浮点数N。
输出格式
参照输出样例,输出每种面值的钞票和硬币的需求数量。
数据范围
0≤N≤1000000.000≤N≤1000000.00
输入样例:
576.73
输出样例:
NOTAS: 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 MOEDAS: 1 moeda(s) de R$ 1.00 1 moeda(s) de R$ 0.50 0 moeda(s) de R$ 0.25 2 moeda(s) de R$ 0.10 0 moeda(s) de R$ 0.05 3 moeda(s) de R$ 0.01
问题分析
此题增加了小数的分解,将小数逐一分解应,就要考虑到浮点数如何取余问题,以及浮点数取整问题
代码实现
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main(){
//读取一个带有两个小数位的浮点数,这代表货币价值。
double m;//钱
cin>>m;
int mm=m*100;//将钱扩大100倍
int a[] = {10000, 5000, 2000, 1000, 500, 200};
int b[] = {100, 50, 25, 10, 5, 1};
cout<<"NOTAS:" <<endl;
for(int i=0;i<6;i++){
cout<<mm/a[i]<<" nota(s) de R$ "<<fixed<<setprecision(2)<<a[i]/100.00<<endl;
mm=mm%a[i];
}
cout<<"MOEDAS:" <<endl;
for(int i=0;i<6;i++){
cout<<mm/b[i]<<" moeda(s) de R$ "<<fixed<<setprecision(2)<<b[i]/100.00<<endl;
mm=mm%b[i];
}
return 0;
}
运行结果
541.26
NOTAS:
5 nota(s) de R$ 100.00
0 nota(s) de R$ 50.00
2 nota(s) de R$ 20.00
0 nota(s) de R$ 10.00
0 nota(s) de R$ 5.00
0 nota(s) de R$ 2.00
MOEDAS:
1 moeda(s) de R$ 1.00
0 moeda(s) de R$ 0.50
1 moeda(s) de R$ 0.25
0 moeda(s) de R$ 0.10
0 moeda(s) de R$ 0.05
1 moeda(s) de R$ 0.01
总结
空 白 发布了47 篇原创文章 · 获赞 5 · 访问量 3627 私信 关注对于该题,采用了循环的方式,对数进行拆解。以及题目给明小数两位数,那么将原数字扩大
100倍
,且,所又金额面额同时扩大100倍
,再通过输出精度控制,实现了浮点数的取余与取整。
标签:硬币,浮点数,de,钞票,算法,nota,100,moeda 来源: https://blog.csdn.net/qq_38496329/article/details/104076799