洛谷p1100 高低位交换

参考：洛谷p1100

题目分析

题目难度：普及-
做法1：自己动手模拟
做法2：位运算的各种操作

1. x<<1表示二进制表示下的x左移一位，低位补0，高位自动溢出。即x = x*2；
2. x>>1表示二进制表示下的x右移一位，高位补0，低位略去，即x = x/2，向下取整；
3. 0xffff0000表示32位的二进制数，前16位均为1，后16位均为0.
4. x&0xffff0000表示两者进行与运算，1&1=1，1&0=0，0&0=0，因此x的后16位二进制数全部变为0，前16位二进制
数不变，然后进行右移操作！左移操作同理
最后两者进行或运算的操作，即得到最后的十进制结果。

AC代码

// 模拟 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll x;char ch[33];
	scanf("%lld",&x);
	int i = 0;
	for(int i=0;i<32;i++)
		ch[i] = '0';
	ch[32] = '\0'; 
	while(x)
	{
		ll num = x%2;
		ch[31-i] = num+48;
		x/=2;
		i++;		
	}		
	
	char ch2[33];
	for(int i = 0;i<16;i++)
		ch2[i] = ch[i+16];
	for(int i = 16;i<32;i++)
		ch2[i] = ch[i-16];
	
	ll ans = 0;
	for(int i=0;i<32;i++)
		if(ch2[i]=='1')
			ans+=pow(2,31-i);
	cout<<ans;
} 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	unsigned int x;  
	cin>>x;
	cout<<(((x&0xffff0000)>>16)|((x&0x0000ffff)<<16));
}