二进制前置技能: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;
}