[C++知识库]h0131. 钞票 (15 分)

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

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

钞票的可能面值有100,50,20,10,5,2,1。

输入格式:

输入一个整数n(0<n<1000000)。

输出格式:

参照输出样例，输出读取数值以及每种面值的钞票的需求数量。

输入样例:

326

输出样例:

326
3 nota(s) de R$ 100,00
0 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<bits/stdc++.h>

using namespace std;

int f[]={100,50,20,10,5,2,1};

int main()
{
    int n;
    cin>>n;
    cout<<n<<endl;
    for(int i=0;i<7;i++)
    {
        printf("%d nota(s) de R$ %d,00\n",n/f[i],f[i]);
        n %= f[i];//每次取余数
    }
    return 0;
}

?