题目描述
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有 100,50,20,10,5,2,1。
样例
输入样例:
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<bits/stdc++.h>
using namespace std;
int n,a,b,c,d,e,f,g;
int main()
{
cin>>n;
cout<<n<<endl;
a+=n/100;n%=100;b+=n/50;n%=50;c=n/20;n%=20;d=n/10;n%=10;e=n/5;n%=5;f=n/2;n%=2;g=n/1;n%=1;
cout<<a<<" nota(s) "<<"de R$ "<<100<<",00"<<endl<<b<<" nota(s) "<<"de R$ "<<50<<",00"<<endl<<c<<" nota(s) "<<"de R$ "<<20<<",00"<<endl<<d<<" nota(s) "<<"de R$ "<<10<<",00"<<endl<<e<<" nota(s) "<<"de R$ "<<5<<",00"<<endl<<f<<" nota(s) "<<"de R$ "<<2<<",00"<<endl<<g<<" nota(s) "<<"de R$ "<<1<<",00"<<endl;
}