[已解决]翻转指定范围内的二进制位

Danmoits

任务描述
本关任务：程序填空，写一个表达式，将int整数x从第p位开始的向右n位（p从右至左编号为0~31）翻转（即1变为0，0变为1），其余各位保持不变。例如：
输入x的值：1234（对应二进制为00000000 00000000 00000100 11010010）；
输入p的值： 15 ，输入n的值： 8 ，
表达式完成计算后，x的值改变成：64466 （对应二进制为00000000 00000000 11111011 11010010）。

根据提示，在右侧编辑器Begin-End中填写表达式(只是一行或几行，不用给出完整程序，p和n已经定义好了)，表达式完成计算后，使得x的值改变成任务要求的结果。，其中 0 <= n <= p + 1， 0 <= p <= 31。

最佳答案

月排行榜 / 总排行榜

xieglt

2020-10-23 09:16:54

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i,p,n;
   
6.         int mask;
   
7.         unsigned long num;
   
8.        
   
9.         printf("Please input X:");
   
10.         scanf("%u",&num);
    
11.         printf("Please input p,n:");
    
12.         scanf("%d,%d",&p,&n);
    
13.        
    
14.         if(p < 0 || p >31)
    
15.        {
    
16.             printf("p input  error!  0<=p<=31\n");
    
17.             return  -1;
    
18.        }
    
19. 
    
20.         if(n < 0 || n > p +1)
    
21.         {
    
22.              printf("n input error! 0<=n<=p+1\n");
    
23.              return -1;
    
24.         }
    
25. 
    
26.         for(i = 0 ; i < n ; i++,p--)
    
27.         {
    
28.                 mask = 1 << p;
    
29.                 mask &= num;
    
30.                
    
31.                 if(mask == 0)
    
32.                 {
    
33.                         mask = 1 << p ;
    
34.                         num |= mask;
    
35.                 }
    
36.                 else
    
37.                 {
    
38.                         mask = ~mask;
    
39.                         num &= mask;
    
40.                 }
    
41.         }
    
42. 
    
43.         printf("%u",num);       
    
44.         return 0;
    
45. }

复制代码

跳转到最佳答案楼层

xieglt

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i,p,n;
   
6.         int mask;
   
7.         unsigned long num;
   
8.        
   
9.         printf("Please input X:");
   
10.         scanf("%u",&num);
    
11.         printf("Please input p,n:");
    
12.         scanf("%d,%d",&p,&n);
    
13.        
    
14.         if(p < 0 || p >31)
    
15.        {
    
16.             printf("p input  error!  0<=p<=31\n");
    
17.             return  -1;
    
18.        }
    
19. 
    
20.         if(n < 0 || n > p +1)
    
21.         {
    
22.              printf("n input error! 0<=n<=p+1\n");
    
23.              return -1;
    
24.         }
    
25. 
    
26.         for(i = 0 ; i < n ; i++,p--)
    
27.         {
    
28.                 mask = 1 << p;
    
29.                 mask &= num;
    
30.                
    
31.                 if(mask == 0)
    
32.                 {
    
33.                         mask = 1 << p ;
    
34.                         num |= mask;
    
35.                 }
    
36.                 else
    
37.                 {
    
38.                         mask = ~mask;
    
39.                         num &= mask;
    
40.                 }
    
41.         }
    
42. 
    
43.         printf("%u",num);       
    
44.         return 0;
    
45. }

复制代码

yuxijian2020

1. #include <iostream>
   
2. #include <windows.h>
   
3. #include <vector>
   
4. #include <ctime>
   
5. 
   
6. using namespace std;
   
7. 
   
8. int revers(int x, int p, int n)
   
9. {
   
10.    int temp = 0;
    
11. 
    
12.     for(int i = 0; i < (p + 1); i++)              //如果数字bit位超过p位,就是p左边还有数据,直接无视
    
13.     {
    
14.         if(i < n + 1)                           //需要翻转的每个bit位上都置1
    
15.         {
    
16.             temp = temp << 1;               //先左移1位
    
17.             temp += 1;                      //然后加1
    
18.         }
    
19.         else
    
20.         {
    
21.             temp = temp << 1;               //不需要翻转的位置上置0,直接左移
    
22.         }
    
23.     }
    
24. 
    
25.     temp ^= x;                          //对临时变量异或,结果就是答案
    
26. 
    
27.     return temp;
    
28. }
    
29. 
    
30. int main(int argc, char const *argv[])
    
31. {
    
32.     int x = 1234;
    
33.     int result = revers(x, 15, 8);
    
34. 
    
35.     cout << result << endl;
    
36. 
    
37.     system("pause");
    
38.     return 0;
    
39. }
    

复制代码

发不了截图  反正结果是对的   0.0