【备战秋招】每日一题:华东师范大学保研机试-2022-位运算

为了更好的阅读体检，可以查看我的算法学习博客位运算

题目内容

给定一个int型整数x,将x的二进制表示中第i位和第j位的值互换。

注意: x的二进制表示的最右边为第0位。

输入格式

在一行中输入三个整数，x,i,j, 整数之间用一个空格分隔。

输出格式

在一行中输出互换后的结果

样例

input1

38 2 4

ouput1

50

input2

1 0 2

ouput2

4

思路

思路很自然:获取x二进制表示中的第i位与第j位。之后将他们互换即可。

问题在于：实现方法很多

1.将其转化成二进制数组a，然后模拟swap(a[i] , a[j])后再转换回十进制数

2.利用位运算的技巧去做

第一步:获得二进制第i,j位置上的值。

具体的：将数x右移ij位然后将其与上1。

a=(x>>i)&1

b=(x>>j)&1

第二步:互换，具体的，x_i=b,=x_j=a

只有当a≠b 时才需要交换。而交换的结果就是取反即可。而取反我们可以利用<异或>来完成。

if (a != b){
x ^= (1 << i);
x ^= (1 << j);
}

Copy

实现

#include <bits/stdc++.h>
using namespace std;
int main() {
    int x , i , j;
    cin >> x >> i >> j;
    int a = (x >> i) & 1;
    int b = (x >> j) & 1;
    // 更简洁的表示方法,甚至可以省去判断
    x ^= ((a ^ b) << i);
    x ^= ((a ^ b) << j);
    cout << x << endl;
    return 0;
}

Copy

总结

评价:位运算的简单考察，应该要拿到分。