c语言例题01

1.钞票

在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。

请你输出读取值和钞票清单。

钞票的可能面值有 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

#include <cstdio>
#include <iostream>

using namespace std;

int main ()
{
    int num,a,b,c,d,e,f;
    cin>>num;
    cout<<num<<endl;
    a=num/100;
    num=num%100;
    b=num/50;
    num=num%50;
    c=num/20;
    num=num%20;
    d=num/10;
    num=num%10;
    e=num/5;
    num=num%5;
    f=num/2;
    num=num%2;
    printf("%d nota(s) de R$ 100,00\n",a);
    printf("%d nota(s) de R$ 50,00\n",b);
    printf("%d nota(s) de R$ 20,00\n",c);
    printf("%d nota(s) de R$ 10,00\n",d);
    printf("%d nota(s) de R$ 5,00\n",e);
    printf("%d nota(s) de R$ 2,00\n",f);
    printf("%d nota(s) de R$ 1,00\n",num);
    
}