UVA 147 - Dollars

最新推荐文章于 2021-04-25 16:48:51 发布

假装高端

最新推荐文章于 2021-04-25 16:48:51 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yuzhaoxin1008/article/details/44305397

本文讨论了在计算中遇到的高精度误差问题，通过将面值放大进行整数计算来解决浮点误差，提供了减少计算误差的实用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题要注意高精度误差，我这样做稍有一些麻烦，不如将面值放大成1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000再用整数计算，省去了我这个浮点误差（代码中的+0.1）的麻烦。

代码如下：

#include<stdio.h>
#include<string.h>
double n;
double chang[12] = { 0,0.05,0.1,0.2,0.5,1,2,5,10,20,50,100};
long long f[6000+10];
void solve()
{
    double amount = 300.10;
    memset(f,0,sizeof(f));
    f[0] = 1;
    for(int i = 1; i <= 11; i ++)
        for(double j = chang[i]; j <= amount; j += 0.05)
            f[(long long)(j/0.05+0.1)] += f[(long long)((j - chang[i])/0.05 +0.1)];
}
void input()
{
    solve();
    while(scanf("%lf",&n) == 1)
    {
        if(n == 0) break;
        printf("%6.2f%17lld\n",n,f[(long long)(n/0.05 +0.1)]);
    }
}
int main()
{
    input();
    return 0;
}