题目描述
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有 100,50,20,10,5,2,1。
经过实验证明:在本题中,优先使用面额大的钞票可以保证所用的钞票总数量最少。
输入格式
输入一个整数 N。
输出格式
参照输出样例,输出读取数值以及每种面值的钞票的需求数量。
数据范围
0<N<1000000
C++ 代码
#include<cstdio>
using namespace std;
int main()
{
int n,a[7]={100,50,20,10,5,2,1};
scanf("%d",&n);
printf("%d\n",n);
for(int i=0;i<7;i++)
{
printf("%d nota(s) de R$ %d,00\n",N/a[i],a[i]);
n=n%a[i];
}
return 0;
}