656.钞票和硬币-AcWing

656. 钞票和硬币 - AcWing题库

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

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

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

这个题目的坑就在于浮点型存在精度限制，0.01其实实际可能是0.009999999。所以要乘以100转化为整数再进行取余等运算操作。 

我的代码：

#include<bits/stdc++.h>
#include<iomanip>
using namespace std;
int main(){
    double m;
    cin>>m;
    int n =(int)(m*100);
    int a[6]={100,50,20,10,5,2};
    double b[6]={1.00,0.50,0.25,0.10,0.05,0.01};
    cout<<"NOTAS:"<<endl;
    for(int i=0;i<6;i++){
        cout<<n/(a[i]*100)<<" nota(s) de R$ "<<a[i]<<".00"<<endl;
        if(n>=200)n=n%(a[i]*100);
    }
    cout<<"MOEDAS:"<<endl;
    for(int j=0;j<6;j++)
    {
        cout<<fixed<<setprecision(2);
        cout<<n/int(b[j]*100)<<" moeda(s) de R$ "<<b[j]<<endl;
        n=n%int(b[j]*100);
    }
    return 0;
}