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

永恒的蓝色梦想

浮点数问题。

永恒的蓝色梦想

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

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. 
   
5. int main()
   
6. {
   
7.     unsigned long long num = 0;
   
8.     unsigned long long int weight;
   
9. 
   
10.     for(int i = 0; i < 64; i++)
    
11.     {
    
12.         num += 1ull << i;
    
13.     }
    
14. 
    
15.     weight = num / 25000;
    
16.     printf("%llu\n%llu\n", num, weight);
    
17.     return 0;
    
18. }

复制代码

永恒的蓝色梦想

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

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

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

复制代码

sunrise085

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

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

复制代码