【无标题】

题目描述

给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。

例如，数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了1111个前导0补足为32位），其中前16位为高位，即0000 0000 0001 0100 0100；后16位为低位，即0000 1110 1101 1000。将它的高低位进行交换，我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 010000001110110110000000000000010100。它即是十进制的249036820。

输入格式

一个小于2^32的正整数

输出格式

将新的数输出

输入输出样例

输入 #1复制

1314520

输出 #1复制

249036820

这道题读完应该就能发现其实挺简单的，按照我们正常的思路，就是把题目的步骤转换成程序就可以了，之所以拿这道题是因为，最近在弄位运算，改题用位运算有超快的解法。要是队、对位运算没什么概念的话 可以去看下之前一篇位运算的妙用。

ok 言归正传，我们先来康康正常的解法。首先将一个十进制的数转成二进制只需要将他反复%2 /2就可以了，根据题目的意思 对于前16位来说原来的1位变成了16 2变成了17..........，后16位而言

17变成了1,18变成了2.......。也就是说我们只需要针对原来改位的数判断是在前16位 还是后16位分别做处理即可。

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,sum=0,x=0;//用x表示位数，sum记录结果
    cin>>a;
    while(a){//把a分解为2进制
        if(a%2==1){//这一位是1，进行处理
            if(x<16){//属于后16位，前移
                sum+=pow(2,x+16);
            }
            else{//属于前16位，后移
                sum+=pow(2,x-16);
            }
        }
        a/=2;
        x++;
    }
    cout<<sum;
    return 0;
}

下面我们来看看用位运算的做法。

首先呢，对移位这个操作位运算是直接有的。

>>  右移  将一个数在二进制下整体向右移位.

<<  左移  将一个数在二进制下整体向左移位。

所以.......。

另外，关于 0x0000ffff 这样的以 0x 开头的数据，是十六进制表示法，每一位满 16 进 1，用 0~F 表示.0000ffff跟0000 0000 0000 0000 1111 1111 1111 1111 是一样的 。

&运算就是只有当两个数二进制相同位上都是1时 结果位才是1.将输入的数与0x0000ffff做与运算就是说，前面的16位直接置零，后16位保持不变。然后直接左右移动就行了 ，缺少的部分会自己补充0。

所以这道题用位运算做的代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    unsigned long long x;
    cin>>x;
    cout<<((x&0x0000ffff)<<16|(x&0xffff0000)>>16)<<endl;
}

完事了。

yjq