[已解决]不懂就问 S1E6 第一题

永恒的蓝色梦想

浮点数问题。

永恒的蓝色梦想

851463351 发表于 2020-7-18 22:04
那有什么修正的措施吗（吃手手）

#include<stdio.h>
#include<math.h>


int main()
{
    unsigned long long num = 0;
    unsigned long long int weight;

    for(int i = 0; i < 64; i++)
    {
        num += 1ull << i;
    }

    weight = num / 25000;
    printf("%llu\n%llu\n", num, weight);
    return 0;
}

永恒的蓝色梦想

851463351 发表于 2020-7-18 22:04
那有什么修正的措施吗（吃手手）

建议以后求 2 的 n 次幂用这个宏（n 必须为非负整数）：

#define pow2(n) ((1ull)<<(n))

sunrise085

pow()函数结果是浮点数，进行运算的时候会出现精度问题，当运算的值达到一定程度就会出现偏差。
这里，当i=53的时候，num的结果就有偏差了，比正常的值大1，从这里开始，就出错了。当i=63的时候，结果刚好溢出，变成了0。

#include<stdio.h>
#include<math.h>
int main()
{
    unsigned long long num = 0;
    unsigned long long weight;
    unsigned long long temp = 1;
    for(int i = 0; i < 64; i++)
    {
        num = num + temp;
        temp=temp*2;
        printf("%d\t%llu\n",i, num);//这一行是让你看看 num 的值，你的那种写法，当i=53的时候就出错了，num比正常值大1，这就导致最终i=63的时候，溢出了。
    }
    weight = num / 25000;
    printf("%llu\n%llu\n", num, weight);
    return 0;
}