题目描述

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

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

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

关键在于注意double 的精度问题

解决办法，手动给n加0.001或0.000001

C++ 代码

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    double p[6] = {100, 50, 20, 10, 5, 2};
    double q[6] = {1, 0.50, 0.25, 0.10, 0.05, 0.01};
    double n;
    int x, y;
    cin >> n;
    cout << "NOTAS:" << endl;
    for(int i = 0; i < 6; i++)
    {
        x = n / p[i]; 
        printf("%d nota(s) de R$ %.2lf\n", x, p[i]);
        n -= x * p[i];
    }
    cout << "MOEDAS:" << endl;
    for(int i = 0; i < 6; i++)
    {
        y = n / q[i] + 0.001;    **//此处手动+0.001或0.000001都可以，目的在于让0.01处有值**
        printf("%d moeda(s) de R$ %.2lf\n", y, q[i]);
        n -= y * q[i];
    }
    return 0;
}