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

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

#include <stdio.h>

int main()
{
        int i,p,n;
        int mask;
        unsigned long num;
        
        printf("Please input X:");
        scanf("%u",&num);
        printf("Please input p,n:");
        scanf("%d,%d",&p,&n);
        
        if(p < 0 || p >31)
       {
            printf("p input  error!  0<=p<=31\n");
            return  -1;
       }

        if(n < 0 || n > p +1)
        {
             printf("n input error! 0<=n<=p+1\n");
             return -1;
        }

        for(i = 0 ; i < n ; i++,p--)
        {
                mask = 1 << p;
                mask &= num;
                
                if(mask == 0)
                {
                        mask = 1 << p ;
                        num |= mask;
                }
                else
                {
                        mask = ~mask;
                        num &= mask;
                }
        }

        printf("%u",num);        
        return 0;
}

跳转到最佳答案楼层

xieglt

#include <stdio.h>

int main()
{
        int i,p,n;
        int mask;
        unsigned long num;
        
        printf("Please input X:");
        scanf("%u",&num);
        printf("Please input p,n:");
        scanf("%d,%d",&p,&n);
        
        if(p < 0 || p >31)
       {
            printf("p input  error!  0<=p<=31\n");
            return  -1;
       }

        if(n < 0 || n > p +1)
        {
             printf("n input error! 0<=n<=p+1\n");
             return -1;
        }

        for(i = 0 ; i < n ; i++,p--)
        {
                mask = 1 << p;
                mask &= num;
                
                if(mask == 0)
                {
                        mask = 1 << p ;
                        num |= mask;
                }
                else
                {
                        mask = ~mask;
                        num &= mask;
                }
        }

        printf("%u",num);        
        return 0;
}

yuxijian2020

#include <iostream>
#include <windows.h>
#include <vector>
#include <ctime>

using namespace std;

int revers(int x, int p, int n)
{
   int temp = 0;

    for(int i = 0; i < (p + 1); i++)              //如果数字bit位超过p位,就是p左边还有数据,直接无视
    {
        if(i < n + 1)                           //需要翻转的每个bit位上都置1
        {
            temp = temp << 1;               //先左移1位
            temp += 1;                      //然后加1
        }
        else
        {
            temp = temp << 1;               //不需要翻转的位置上置0,直接左移
        }
    }

    temp ^= x;                          //对临时变量异或,结果就是答案

    return temp;
}

int main(int argc, char const *argv[])
{
    int x = 1234;
    int result = revers(x, 15, 8);

    cout << result << endl;

    system("pause");
    return 0;
}

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