洛谷【P1100】高低位交换

二进制前置技能：https://www.cnblogs.com/AKMer/p/9698694.html

题目传送门：https://www.luogu.org/problemnew/show/P1100

按题意模拟即可。

时间复杂度：\(O(logn)\)

空间复杂度：\(O(logn)\)

代码如下：

#include <cstdio>
using namespace std;
#define ui unsigned int

ui n;
bool bo[33];

ui read() {
	ui x=0,f=1;char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=x*10+ch-'0';
	return x*f;
}

int main() {
	n=read();
	for(int i=0;i<33;i++)
		bo[i]=n&1,n>>=1;//求二进制
	for(int i=15;~i;i--)
		n=n<<1|bo[i];
	for(int i=31;i>15;i--)
		n=n<<1|bo[i];//交换
	printf("%u\n",n);
	return 0;
}