acwing 656 钞票和硬币

读取一个带有两个小数位的浮点数，这代表货币价值。

在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。

钞票的面值是 100,50,20,10,5,2

硬币的面值是 1,0.50,0.25,0.10,0.05
和 0.01

经过实验证明：在本题中，优先使用面额大的钞票和硬币可以保证所用的钞票和硬币总数量最少。

输入格式
输入一个浮点数 N

输出格式
参照输出样例，输出每种面值的钞票和硬币的需求数量。

数据范围
0≤N≤1000000.00
输入样例：

576.73

输出样例：

NOTAS:
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
MOEDAS:
1 moeda(s) de R$ 1.00
1 moeda(s) de R$ 0.50
0 moeda(s) de R$ 0.25
2 moeda(s) de R$ 0.10
0 moeda(s) de R$ 0.05
3 moeda(s) de R$ 0.01

代码

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    double N;
    cin>>N;
    int a[6]={100,50,20,10,5,2};
    double b[6]={1,0.50,0.25,0.10,0.05,0.01};
    cout<<"NOTAS:"<<endl;
    for(int i=0;i<6;i++)
    {
        cout<<fixed<<setprecision(2)<<int(N/a[i])<<" nota(s) de R$ "<<a[i]*1.0<<endl;
        N=N-int(N/a[i])*a[i];
    }
    double M=N;
    cout<<"MOEDAS:"<<endl;
    for(int i=0;i<6;i++)
    {
        cout<<fixed<<setprecision(2)<<int(M/b[i]+10e-3)<<" moeda(s) de R$ "<<b[i]<<endl;
        M=M-int(M/b[i])*b[i];
    }
    return 0;
}