高低位交换

$$高低位交换$$

题目链接：luogu P1100

题目

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

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

输入

一个小于$2^{32}$的正整数

输出

将新的数输出

样例输入

1314520

样例输出

249036820

思路

这道题就是一道用位运算就可以$AC$的题目。
首先，高位的拆出来表示为$(a>>16)<<16$；低位的拆出来表示为$a$&$((1<<16)-1))$。
接着，我们来调位置，高位的移到低位，就要$>>16$；低位的移到高位，就要$<<16$。
所以新的高位就是$((a>>16)<<16)>>16$，即$a>>16$；新的低位就是$a$&$((1<<16)-1))<<16$。
那么最后，我们要把新的高位和低位加在一起，就是最终的答案了。
加在一起之后，就变成了这样：$((a$&$((1<<16)-1))<<16)+(a>>16))$

代码

#include<cstdio>
using namespace std;
long long a;
int main()
{
	scanf("%lld",&a);//读入
	printf("%lld",((a&((1<<16)-1))<<16)+(a>>16));//输出
	return 0;
}