题目描述

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

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

钞票的面值是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

解题思路：

1、这里先将浮点型数乘以100转化为整型，便于将所有钞票和硬币的面额放入一个数组。
2、每次输出一行，采用%取模的方式将前面的值去掉。

C++ 代码

#include<iostream>
using namespace std;
int main() {
    double n;
    cin >>n;

    int m = n*100;


    int a[]={10000,5000,2000,1000,500,200,100,50,25,10,5,1};
    cout<<"NOTAS:\n";
    for(int i=0;i<6;i++) {
        printf("%d nota(s) de R$ %.2f\n", m/a[i], a[i]/100.0);
        m%=a[i];
    }
    cout<<"MOEDAS:\n";

    for(int i=6;i<12;i++) {
        printf("%d moeda(s) de R$ %.2f\n", m/a[i], a[i]/100.0);
        m%=a[i];
    }
    return 0;
}