题目描述
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有100,50,20,10,5,2,1。
输入格式
输入一个整数N。
输出格式
参照输出样例,输出读取数值以及每种面值的钞票的需求数量。
数据范围
0<N<1000000
样例
输入样例:
576
输出样例:
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
算法1
C++ 代码
#include<iostream>
using namespace std;
int main(){
long int n = 0;
cin >> n;
int R100,R50,R20,R10,R5,R2,R1;
R100 = n/100;
R50 = (n-R100*100)/50;
R20 = (n-R100*100-R50*50)/20;
R10 = (n-R100*100-R50*50-R20*20)/10;
R5 = (n-R100*100-R50*50-R20*20-R10*10)/5;
R2 = (n-R100*100-R50*50-R20*20-R10*10-R5*5)/2;
R1 = (n-R100*100-R50*50-R20*20-R10*10-R5*5-R2*2)/1;
cout<<n<<endl;
cout<<R100<<" nota(s) de R$ 100,00"<<endl;
cout<<R50<<" nota(s) de R$ 50,00"<<endl;
cout<<R20<<" nota(s) de R$ 20,00"<<endl;
cout<<R10<<" nota(s) de R$ 10,00"<<endl;
cout<<R5<<" nota(s) de R$ 5,00"<<endl;
cout<<R2<<" nota(s) de R$ 2,00"<<endl;
cout<<R1<<" nota(s) de R$ 1,00"<<endl;
return 0;
}