高低位交换

$Description$

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

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

$Input$

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

$Output$

将新的数输出

$Sample$ $Input$

1314520

$Sample$ $Output$

249036820

思路

我是直接模拟

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
int L[35],R[35];
long long n,m;
void Ch()
{
	long long k=n,t=0;
	while(k)
	{
		L[++t]=k%2;
		k/=2;
	}
	for(int i=1;i<=16;++i)R[16+i]=L[i];
	for(int i=17;i<=32;++i)R[i-16]=L[i];
	k=0,t=1;
	while(++k<=32)
	{
		m+=R[k]*t;
		t*=2;
	}
}
int main()
{
	scanf("%lld",&n);
	Ch();
	printf("%lld",m);
	return 0;
}