[已解决]s1e6 问题

非黑莫白

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

复制代码

没有warming，为什么最后weight返回的是0，sum就没有问题

最佳答案

月排行榜 / 总排行榜

Neverturnback

2019-7-27 18:08:47

jackz007 发表于 2019-7-27 16:34
楼主试试这个代码：

2的0次方 64位2进制表示就是 0000 ... 0001(0次方时这个1的位置是从右往左数第1个位置);
此时 sum = 0000 ... 0000 + 0000 ... 0001 = 0000 ... 0000;

2的1次方 64位2进制表示就是 0000 ... 0010(1次方时这个1的位置是从右往左数第2个位置);
此时 sum = 0000 ... 0001 + 0000 ... 0010 = 0000 ... 0011;


2的2次方 64位2进制表示就是 0000 ... 0100(2次方时这个1的位置是从右往左数第3个位置);
此时 sum = 0000 ... 0011 + 0000 ... 0100 = 0000 ... 0111;

.
.
.

2的63次方 64位2进制表示就是 1000 ... 0000(63次方时这个1的位置是从右往左数第64个位置);
此时 sum = 0111 ... 1111 + 1000 ... 0000 = 1111 ... 1111;

在long long int 中 1111 ... 1111 表示的值是 -1(这个去了解符数的2进制) ,  -1 / 25000 = 0(所以weight的值是0)

printf中 %llu是以unsigned long long的方式打印所以 sum 1111 ... 1111 在long long中是-1, 在unsigned long long中就变成了2的64次方, weight本身就是0 从long long转换成 unsigned long long 还是0

(希望能对你有帮助)

跳转到最佳答案楼层

jackz007

      楼主试试这个代码：

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         double sum , temp , weight                                ;
   
7.         int i                                                     ;
   
8.         for (i = 0 , sum = 0.0 ; i < 64 ; i ++) sum += pow(2 , i) ;
   
9.         weight = sum / 25000                                      ;
   
10.         printf("%.0lf\n" , sum)                                   ;
    
11.         printf("%.0lf\n" , weight)                                ;
    
12. }
    

复制代码

Neverturnback

jackz007 发表于 2019-7-27 16:34
楼主试试这个代码：

取不到64的,i<64最高i = 63

jackz007

    问题似乎出在 pow(2 , i) 上
    下面的代码在我这里运行正常，TDM-GCC 5.1.0 x32 , 楼主也可以试试

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         unsigned long long  m , sum , temp , weight               ;
   
6.         int i , k                                                 ;
   
7.         for (i = 0 , sum = 0.0 ; i < 64 ; i ++) {
   
8.                 for(k = 0 , m = 1 ; k < i ; k ++) m *= 2          ;
   
9.                 sum += m                                          ;
   
10.         }
    
11.         weight = sum / 25000                                      ;
    
12.         printf("%I64u\n" , sum)                                   ;
    
13.         printf("%I64u\n" , weight)                                ;
    
14. }
    

复制代码

      下面是运行实况：

1. C:\Bin>x1
   
2. 18446744073709551615
   
3. 737869762948382

复制代码

Neverturnback

jackz007 发表于 2019-7-27 16:34
楼主试试这个代码：

2的0次方 64位2进制表示就是 0000 ... 0001(0次方时这个1的位置是从右往左数第1个位置);
此时 sum = 0000 ... 0000 + 0000 ... 0001 = 0000 ... 0000;

2的1次方 64位2进制表示就是 0000 ... 0010(1次方时这个1的位置是从右往左数第2个位置);
此时 sum = 0000 ... 0001 + 0000 ... 0010 = 0000 ... 0011;


2的2次方 64位2进制表示就是 0000 ... 0100(2次方时这个1的位置是从右往左数第3个位置);
此时 sum = 0000 ... 0011 + 0000 ... 0100 = 0000 ... 0111;

.
.
.

2的63次方 64位2进制表示就是 1000 ... 0000(63次方时这个1的位置是从右往左数第64个位置);
此时 sum = 0111 ... 1111 + 1000 ... 0000 = 1111 ... 1111;

在long long int 中 1111 ... 1111 表示的值是 -1(这个去了解符数的2进制) ,  -1 / 25000 = 0(所以weight的值是0)

printf中 %llu是以unsigned long long的方式打印所以 sum 1111 ... 1111 在long long中是-1, 在unsigned long long中就变成了2的64次方, weight本身就是0 从long long转换成 unsigned long long 还是0

(希望能对你有帮助)

Neverturnback

Neverturnback 发表于 2019-7-27 18:08
2的0次方 64位2进制表示就是 0000 ... 0001(0次方时这个1的位置是从右往左数第1个位置);
此时 sum = 000 ...

第一个sum = 0000 ... 0000 + 0000 ... 0001 = 0000 ... 0001这边手误打错了 0-0

Neverturnback

Neverturnback 发表于 2019-7-27 18:09
第一个sum = 0000 ... 0000 + 0000 ... 0001 = 0000 ... 0001这边手误打错了 0-0

下面的"符数" = "负数"!!!我的手残程度max0 -0

jackz007

1.         long long int sum=0;
   
2. . . . . . .
   
3.         int i;
   
4.         for (i=0;i<64;i++)
   
5.         {
   
6.                 temp=pow(2,i);
   
7.                 sum = sum + temp;
   
8.         }
   

复制代码

        这块代码折腾半天，其实就是为了得到一个 unsigned long long 所能表达的最大值 sum = 2 ^ 64 - 1 = 0xFFFFFFFFFFFFFFFF = 18446744073709551615，直接赋值就可以了。，

Neverturnback

你把printf里面的%llu换成%lld就能很容易的找到问题的所在了

Neverturnback

Neverturnback 发表于 2019-7-27 18:08
2的0次方 64位2进制表示就是 0000 ... 0001(0次方时这个1的位置是从右往左数第1个位置);
此时 sum = 000 ...

这里说错了 1111 ... 1111 是2的64次方 - 1 不是 2 的64次方qwq