在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
请你输出读取值和钞票清单。
钞票的可能面值有 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
需要注意的地方
整数除法是整除,保留整数部分,即整除可以得到需要货币的数量。
从大到小依次计算之后需要对输入的金额对货币金额a[i]取余。
代码展示
#include <iostream>
using namespace std;
int main()
{
int i,x,a[7]={100,50,20,10,5,2,1};
cin >> x;
for(i = 1;i<=7;i++){
printf("%d nota(s) de R$ %d\n",x/a[i],a[i]);
x %= a[i];
}
return 0;
}