[已解决]C语言二进制指定范围位翻转问题

Klutz711

刚学C语言，做线上作业位运算的时候真的一脸茫然，有大佬可以帮忙解答一下吗，感谢   TWT~~

本关任务：程序填空，写一个表达式，将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）。

测试输入：0 10 5     （输入的是x、p和n的值）
预期输出：1984       （输出的是计算表达式的值后x的值）

测试输入：12345 11 6
预期输出：16377

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-8 23:26:28

        刚学就能碰到如此难度的题，楼主的运气不错啊。

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         unsigned b , i , k , p , n , x                        ;
   
6.         scanf("%u%u%u" , & x , & p , & n)                     ;
   
7.         for(b = 1 , k = i = 0 ; i < n ; i ++ , b *= 2) k += b ;
   
8.         if(p > n - 1) {
   
9.                 k = k << (p - n + 1)                          ;
   
10.                 printf("%u\n" , x ^ k)                        ;
    
11.         }
    
12. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 1234 15 8
   
5. 64466
   
6. 
   
7. D:\[00.Exerciese.2022]\C>x
   
8. 0 10 5
   
9. 1984
   
10. 
    
11. D:\[00.Exerciese.2022]\C>x
    
12. 12345 11 6
    
13. 16377
    
14. 
    
15. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

        刚学就能碰到如此难度的题，楼主的运气不错啊。

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         unsigned b , i , k , p , n , x                        ;
   
6.         scanf("%u%u%u" , & x , & p , & n)                     ;
   
7.         for(b = 1 , k = i = 0 ; i < n ; i ++ , b *= 2) k += b ;
   
8.         if(p > n - 1) {
   
9.                 k = k << (p - n + 1)                          ;
   
10.                 printf("%u\n" , x ^ k)                        ;
    
11.         }
    
12. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 1234 15 8
   
5. 64466
   
6. 
   
7. D:\[00.Exerciese.2022]\C>x
   
8. 0 10 5
   
9. 1984
   
10. 
    
11. D:\[00.Exerciese.2022]\C>x
    
12. 12345 11 6
    
13. 16377
    
14. 
    
15. D:\[00.Exerciese.2022]\C>

复制代码

jhq999

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5. 
   
6.         unsigned int x,m=0xffffffff,p,n;
   
7.         scanf("%u%u%u",&x,&p,&n);
   
8.         m<<=31-p,m>>=31-p,m>>=n,m<<=n;
   
9.         printf("%u",x^m);
   
10.         return 0;
    
11. 
    
12. }
    

复制代码

Klutz711

谢谢大家辣，我搞明白了，题目是写表达式，我写的是
x = x ^ ((1<<p+1)-1) & ~((1<<(p-n+1))-1)
编译过了~开心