Klutz711 发表于 2022-10-8 23:06:53

C语言二进制指定范围位翻转问题

刚学C语言,做线上作业位运算的时候真的一脸茫然,有大佬可以帮忙解答一下吗,感谢{:5_99:}   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

本帖最后由 jackz007 于 2022-10-8 23:40 编辑

      刚学就能碰到如此难度的题,楼主的运气不错啊。
#include <stdio.h>

int main(void)
{
      unsigned b , i , k , p , n , x                        ;
      scanf("%u%u%u" , & x , & p , & n)                     ;
      for(b = 1 , k = i = 0 ; i < n ; i ++ , b *= 2) k += b ;
      if(p > n - 1) {
                k = k << (p - n + 1)                        ;
                printf("%u\n" , x ^ k)                        ;
      }
}
      编译、运行实况:
D:\\C>g++ -o x x.c

D:\\C>x
1234 15 8
64466

D:\\C>x
0 10 5
1984

D:\\C>x
12345 11 6
16377

D:\\C>

jhq999 发表于 2022-10-9 08:50:30

#include <stdio.h>

int main(void)
{

      unsigned int x,m=0xffffffff,p,n;
      scanf("%u%u%u",&x,&p,&n);
      m<<=31-p,m>>=31-p,m>>=n,m<<=n;
      printf("%u",x^m);
      return 0;

}

Klutz711 发表于 2022-10-9 09:59:13

谢谢大家辣{:10_254:},我搞明白了,题目是写表达式,我写的是
x = x ^ ((1<<p+1)-1) & ~((1<<(p-n+1))-1)
编译过了~开心
页: [1]
查看完整版本: C语言二进制指定范围位翻转问题