最笨的做法（来自可爱的小萌妹）

题目描述

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

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

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

C++ 代码

#include <bits/stdc++.h>
using namespace std;
int main ()
{
    int n;
    cin >> n;
    cout << n << endl;
    int t = n / 100;
    n -= t * 100; 
    cout << t << " nota(s) de R$ 100,00" << endl;
    t = n / 50, n -= t * 50; 
    cout << t << " nota(s) de R$ 50,00" << endl;
    t = n / 20, n -= t * 20; 
    cout << t << " nota(s) de R$ 20,00" << endl;
    t = n / 10, n -= t * 10; 
    cout << t << " nota(s) de R$ 10,00" << endl;
    t = n / 5, n -= t * 5; 
    cout << t << " nota(s) de R$ 5,00" << endl;
    t = n / 2, n -= t * 2; 
    cout << t << " nota(s) de R$ 2,00" << endl;
    t = n / 1, n -= t * 1; 
    cout << t << " nota(s) de R$ 1,00";
}