P1100 高低位交换
对应章节：一、C++ 语法基础 → （四） 运算符与位运算。
（一） 任务与输出目标
交换一个 32 位非负整数的高 16 位与低 16 位。
（二） 建模与推导
把原数写成 \(x=H\cdot2^{16}+L\)。右移 16 位得到 H，和 65535 按位与得到 L；交换后是 \(L\cdot2^{16}+H\)。两个部分占不同的位，用按位或拼接即可。
（三） 手算与过程
x=65536，即 H=1、L=0；交换后为 1。
（四） 带注释实现
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve() {
unsigned int x;
cin >> x;
auto high = x >> 16; // 去掉低 16 位，读出高位部分。
auto low = x & 65535ULL; // 掩码只保留低 16 位。
cout << ((low << 16) | high) << '\n'; // 把低位搬到高位，再拼上原高位。
}
signed main() {
ios::sync_with_stdio(false); // 关闭同步，使用 cin 与 cout 完成输入输出。
cin.tie(0), cout.tie(0);
int T = 1; // 本题读入一组数据。
// cin >> T; // 题目给出测试组数时开启，并在 solve 中处理一组。
while (T--)
solve();
}（五） 复杂度
时间 \(O(1)\)，额外空间 \(O(1)\)。