【寒假每日一题】洛谷 P1100 高低位交换

题目链接：P1100 高低位交换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

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

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

输入格式

一个小于 2^32 的非负整数

输出格式

将新的数输出

样例 #1

样例输入 #1

1314520

样例输出 #1

249036820

AC code:（位运算 + 进制转换）

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>

using namespace std;

int main()
{
	vector<int> a(32);
	int n;
	cin>>n;
	
	int k = 0;
	while(n > 0)
	{
		a[k ++] = (n & 1);
		n = (n >> 1);
	}

	reverse(a.begin(),a.end());
	
	vector<int> b(32);
	for(int i = 16 ; i < 32 ; i ++)
		b[i - 16] = a[i];
	for(int i = 0 ; i < 16 ; i ++)
		b[i + 16] = a[i];

	reverse(b.begin(),b.end());
	
	long long res = 0;
	for(int i = 0 ; i < 32 ; i ++)
		res += ((long long)b[i] * pow(2 , i));

	cout<<res;
	
	return 0;
}