[已解决]s1e6舍罕王算法用double定义变量时所出现的问题

x710583435

#include <stdio.h> //自写用double定义变量  结果与小甲鱼答案给出的粒数多1
#include <math.h>

int main()
{
        int i;
        double result1 = 0;
        double result2 = 0;

        for (i = 0; i < 64; i++)
        {
                result1 += pow(2, i);
        }
        printf("舍罕王应该给予达依尔%.0f粒麦子！\n", result1);
        result2 = result1 / 25000;
        printf("如果每25000粒麦子为1kg，那么应该给%.0fkg麦子！\n", result2);

        return 0;
}
结果如下：
为什么会仅仅多出来这1粒？我实在是不明白，请广大鱼友赐教
还有同样的代码放入codeblocks中运行的时候结果会是这样：

请问这是为什么呢？
还有就是小甲鱼说他所的出的麦子数是不对的，可是我用计算机算了2^64-1结果与他给出的一致，这又是为什么呢？
希望广大鱼友能够解答我的问题，谢谢大家！

[img]file:///C:\Users\zzh\AppData\Roaming\Tencent\Users\710583435\TIM\WinTemp\RichOle\`EEK3[IGY2R_WZ{VJK9HMHN.png[/img]

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-22 12:05:07

这是double运算精度问题。
你可以看看下面的结果，当i为53的时候，出现精度错误。

#include <stdio.h> //自写用double定义变量  结果与小甲鱼答案给出的粒数多1
#include <math.h>

int main()
{
    int i;
    double result1 = 0;
    double result2 = 0;
    double temp=1.0;
    double a=9007199254740991,b=9007199254740992;//这里是精度问题导致出错的那个数值。
    printf("%.0f\n",a+b);

    for (i = 0; i < 64; i++)
    {
        temp=pow(2, i);
        result1 += temp;
        printf("%d,%.0f,%.0f\n",i,temp,result1);
    }
    printf("舍罕王应该给予达依尔%.0f粒麦子！\n", result1);
    result2 = result1 / 25000;
    printf("如果每25000粒麦子为1kg，那么应该给%.0fkg麦子！\n", result2);

    return 0;
}

所以不应该用double，应该用unsigned long long类型数据

#include <stdio.h> 

int main()
{
    int i;
    unsigned long long result1 = 0;
    unsigned long long result2 = 0;
    unsigned long long temp=1;
    unsigned long long a=9007199254740991,b=9007199254740992;
    printf("%lld\n",a+b);

    for (i = 0; i < 64; i++)
    {
        result1 += temp;
        printf("%d,%llu,%llu\n",i,temp,result1);
        temp*=2;
    }
    printf("舍罕王应该给予达依尔%llu粒麦子！\n", result1);
    result2 = result1 / 25000;
    printf("如果每25000粒麦子为1kg，那么应该给%llukg麦子！\n", result2);

    return 0;
}

跳转到最佳答案楼层

sunrise085

这是double运算精度问题。
你可以看看下面的结果，当i为53的时候，出现精度错误。

#include <stdio.h> //自写用double定义变量  结果与小甲鱼答案给出的粒数多1
#include <math.h>

int main()
{
    int i;
    double result1 = 0;
    double result2 = 0;
    double temp=1.0;
    double a=9007199254740991,b=9007199254740992;//这里是精度问题导致出错的那个数值。
    printf("%.0f\n",a+b);

    for (i = 0; i < 64; i++)
    {
        temp=pow(2, i);
        result1 += temp;
        printf("%d,%.0f,%.0f\n",i,temp,result1);
    }
    printf("舍罕王应该给予达依尔%.0f粒麦子！\n", result1);
    result2 = result1 / 25000;
    printf("如果每25000粒麦子为1kg，那么应该给%.0fkg麦子！\n", result2);

    return 0;
}

所以不应该用double，应该用unsigned long long类型数据

#include <stdio.h> 

int main()
{
    int i;
    unsigned long long result1 = 0;
    unsigned long long result2 = 0;
    unsigned long long temp=1;
    unsigned long long a=9007199254740991,b=9007199254740992;
    printf("%lld\n",a+b);

    for (i = 0; i < 64; i++)
    {
        result1 += temp;
        printf("%d,%llu,%llu\n",i,temp,result1);
        temp*=2;
    }
    printf("舍罕王应该给予达依尔%llu粒麦子！\n", result1);
    result2 = result1 / 25000;
    printf("如果每25000粒麦子为1kg，那么应该给%llukg麦子！\n", result2);

    return 0;
}

x710583435

sunrise085 发表于 2020-8-22 12:05
这是double运算精度问题。
你可以看看下面的结果，当i为53的时候，出现精度错误。

明白了！感谢指教！

123qwertybobo

当然，你也可以这样:

result1 += (unsigned long long)pow(2, i); //把出问题的变量给强制转换为无符号的“长长型”变量。