位运算学习（三）

题目大意：将一个整数的二进制数奇偶位互换。

思路：借用位运算的方式，引入两个二进制数，一个是偶数位全是1即0101…01,
一个偶数位全是0即1010…10,然后用初始元素分别于这两个二进制数相与，根据相与的性质，不难得出，对于两次相与的结果（设为C，D），一个是偶数位的数被保留了下来，另一个是奇数位被保留了下来，最后对保留偶数位的C整体向左移一位，对保留奇数位的D整体向右移一位。再把移位之后的C和D相互异或一下，就得到了互换的结果。

代码如下：

#include 
#include 
#include 
using namespace std;
const int maxn = 1e3 + 9;
int a[maxn];
int main() {
    int n;
    scanf("%d", &n);
    int x1 = n & 0xAAAAAAAA;
    int x2 = n & 0x55555555;
    int ans = ((x1 >> 1) ^ (x2 << 1));
    printf("%dn", ans);
    return 0;
}