[已解决]按位与

hanianshao

s1e35比赛安排问题，判断 num 是否为2的n次方时，那个按位与，假设输入的是2，if 判断的就是 (2 & 1)，那答案不应该是1吗，执行下面语句，为什么没有执行

1. #include <stdio.h>
   
2. 
   
3. #define MAX_NUM 64
   
4. 
   
5. int schedule[MAX_NUM+1][MAX_NUM+1];
   
6. 
   
7. int arrange(int begin, int num);
   
8. 
   
9. int arrange(int begin, int num)
   
10. {
    
11.         int i, j;
    
12. 
    
13.         if (num == 2)
    
14.         {
    
15.                 schedule[begin][1] = begin;
    
16.                 schedule[begin][2] = begin + 1;
    
17.                 schedule[begin+1][1] = begin + 1;
    
18.                 schedule[begin+1][2] = begin;
    
19.                 return 0;
    
20.         }
    
21. 
    
22.         arrange(begin, num/2);
    
23.         arrange(begin + num/2, num/2);
    
24. 
    
25.         for (i = begin + num/2; i < begin + num; i++)
    
26.         {
    
27.                 for (j = num/2 + 1; j <= num; j++)
    
28.                 {
    
29.                         schedule[i][j] = schedule[i-num/2][j-num/2];
    
30.                 }
    
31.         }
    
32. 
    
33.         for (i = begin; i < begin + num/2; i++)
    
34.         {
    
35.                 for (j = num/2 + 1; j <= num; j++)
    
36.                 {
    
37.                         schedule[i][j] = schedule[i+num/2][j-num/2];
    
38.                 }
    
39.         }
    
40. }
    
41. 
    
42. int main(void)
    
43. {
    
44.         int num, i, j;
    
45. 
    
46.         printf("请输入参赛的队伍数量：");
    
47.         scanf("%d", &num);
    
48. 
    
49.         // 检查num是否2的N次方
    
50.         // 注意，这里是&，不是&&
    
51.         // &是按位与操作，1&1==1，0&1==0，0&0 == 0
    
52.         if (num & num - 1)
    
53.         {
    
54.                 printf("参数队伍的数量必须是2的N次方！\n");
    
55.                 return -1;
    
56.         }
    
57. 
    
58.         arrange(1, num);
    
59. 
    
60.         printf("编 号");
    
61. 
    
62.         for (i = 1; i < num; i++)
    
63.         {
    
64.                 printf("\t第%d天", i);
    
65.         }
    
66. 
    
67.         putchar('\n');
    
68. 
    
69.         for (i = 1; i <= num; i++)
    
70.         {
    
71.                 for (j = 1; j <= num; j++)
    
72.                 {
    
73.                         printf("%3d\t", schedule[i][j]);
    
74.                 }
    
75.                 putchar('\n');
    
76.         }
    
77. 
    
78.         return 0;
    
79. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-8-30 11:25:58

hanianshao 发表于 2021-8-30 10:52
这个怎么算呀，刚刚百度都没搜到

这样竖着看

跳转到最佳答案楼层

人造人

1. 这可是与运算
   
2. 2 -> 10b
   
3. 1 -> 01b
   
4. 
   
5. 10b & 01b == ?
   

复制代码

hanianshao

人造人 发表于 2021-8-30 10:27

这个怎么算呀，刚刚百度都没搜到

人造人

hanianshao 发表于 2021-8-30 10:52
这个怎么算呀，刚刚百度都没搜到

这样竖着看

hanianshao

人造人 发表于 2021-8-30 11:25
这样竖着看

啊，我明白了，谢谢hxd