洛谷P1100 高低位交换

高低位交换

洛谷题目链接：https://www.luogu.com.cn/problem/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的非负整数

输出格式

将新的数输出

样例 #1

样例输入 #1

1314520

样例输出 #1

249036820

思路：

这题其实就是一道位运算的经典题目，通过对这个数左移十六位数字，我们可以得到它的二进制的后十六位数字，通过对这个数字右移16位数字，我们可以得到这个数字的前面16位数字。我们把他们相加便可以得到

交换前16和后16的效果。

唯一需要注意的是数据类型，我们应该设置为unsigned int ,这个数据类型刚好能表示0----2^32之间的数字。

并且由于n的数值较大，我们不适宜去声明一个大小接近10^7的数组，我们可以通过边输入边计算的方式来加快速度，输入n次数据就好了。

c++示例代码如下

#include<iostream>
using namespace std;
int main()
{
	 unsigned int  a; cin >> a;
	cout << ((a<<16) + (a>>16)) << endl;
	return 0;
}