[已解决]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

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

#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:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
1234 15 8
64466

D:\[00.Exerciese.2022]\C>x
0 10 5
1984

D:\[00.Exerciese.2022]\C>x
12345 11 6
16377

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

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

#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:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
1234 15 8
64466

D:\[00.Exerciese.2022]\C>x
0 10 5
1984

D:\[00.Exerciese.2022]\C>x
12345 11 6
16377

D:\[00.Exerciese.2022]\C>

jhq999

#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

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