AcWing 656. 钞票和硬币(非放大法，两个for循环解决问题)

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 656. 钞票和硬币(非放大法，两个for循环解决问题) 原题链接中等

作者：

九里今天学点什么呢 , 2021-04-17 23:55:58 , 所有人可见 , 阅读 5625

52

28

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;

int main(){
    double n;
    cin>>n;
    //钞票面额数组
    double nota[6]={100,50,20,10,5,2};
    //硬币面额数组
    double modea[6]={1,0.5,0.25,0.1,0.05,0.01};

    //钞票输出
    cout<<"NOTAS:"<<endl;
    for(int i=0;i<6;i++){
        //num为当前面额为nota[i]的钞票所需张数
        int num=int(n/nota[i]);
        printf("%d nota(s) de R$ %.2lf\n",num,nota[i]);
        n=n-num*nota[i];
    }

    //硬币输出
    cout<<"MOEDAS:"<<endl;
    for(int i=0;i<6;i++){
        //num为当前面额为modea[i]的硬币所需个数，面额最小为10e-2
        int num=int(n/modea[i]+10e-3);//通过加一个10e-3来防止精度问题
        printf("%d moeda(s) de R$ %.2lf\n",num,modea[i]);
        n=n-num*modea[i];
    }
    return 0;

}

22 评论

Sakura. 2021-11-04 22:01

我是新手，为啥加了0.0001就能防止精度问题啊

୧୨江允南要上985 10个月前

同问

囷囷_3 1个月前

浮点误差

hfzhour 2023-10-30 14:15

是的，int 再设钱数变量更简单

清风入袖来 2022-12-09 17:51

感觉加0.0001有点取巧的意味了，还是乘以100变为int类型好一点。

艾斯卡洛 2个月前

有没有大佬看看怎么修改

艾斯卡洛 2个月前

# include[HTML_REMOVED]
# include[HTML_REMOVED]
using namespace std;
int main()
{
double n;
cin >>n;

double a[6]={100,50,20,10,5,2},b[6]={1,0.5,0.25,0.10,0.05,0.01};
for (int i=0;i<6;i++)
{
    printf(" %d nota(s) de R$ %d.2lf\n",n/a[i],a[i]);
    n=n-n/a[i]*a[i];

}
for(int i=0;i<6;i++)
{
    printf(" %d moeda(s) de R$ %d.2lf\n",n/b[i]+10e-3,b[i]);
    n=n-(n/b[i]+10e-3)*b[i];
}
return 0;

}

时间的灰烬 8个月前

#include[HTML_REMOVED]
#include[HTML_REMOVED]
#include[HTML_REMOVED]
using namespace std;
const long long Maxn=0x3ffffff,Minm=-0x3ffffff;
int c[111],i=0,d[111];
int main()
{
double x,a[7]={100,50,20,10,5,2,1},b[7]={0.50,0.25,0.10,0.05,0.01};
scanf(“%lf”,&x);
double y=x-(int)x,z=(int)x;
for(int i=0;i<7&&z!=0;i)
{
c[i]=z/a[i];
z=z-c[i]*a[i];
}
for(int i=0;i<5&&y!=0;i)
{

    d[i]=int(y/b[i]);
    y=y-b[i]*d[i];
    //cout<<y/b[4]<<endl;
}//cout<<b[4]<<endl<<y<<endl<<y/b[4]<<endl;
printf("NOTAS:\n");
for(int i=0;i<7;i++)
{
    if(i==6)
    printf("MOEDAS:\n");
    printf("%d nota(s) de R$ %.2lf\n",c[i],a[i]);   
}
for(int i=0;i<5;i++)
{
    printf("%d nota(s) de R$ %.2lf\n",d[i],b[i]);
}
return 0;

} 能不能帮我看看，为谁出现466.01,566,.02之类的单独带分的出来的结果有问题