题目描述
给出一个小于 2^{32}232 的非负整数。这个数可以用一个 3232 位的二进制数表示(不足 3232 位用 00 补足)。我们称这个二进制数的前 1616 位为“高位”,后 1616 位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。
例如,数 13145201314520 用二进制表示为 0000\,0000\,0001\,0100\,0000\,1110\,1101\,100000000000000101000000111011011000(添加了 1111 个前导 00 补足为 3232 位),其中前 1616 位为高位,即 0000\,0000\,0001\,01000000000000010100;后 1616 位为低位,即 0000\,1110\,1101\,10000000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数 0000\,1110\,1101\,1000\,0000\,0000\,0001\,010000001110110110000000000000010100。它即是十进制的 249036820249036820。
输入格式
一个小于 2^{32}232 的非负整数
输出格式
将新的数输出
输入输出样例
输入 #1
1314520
输出 #1
249036820
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int>num;
num.resize(32, 0);
int n;
cin >> n;
int temp;
for (int i = 31; i >= 0; i--) {
temp = n % 2;
num[i] = temp;
n = n / 2;
}
long long ans = 0;
long long temp1 = 1;
for (int i = 15; i >= 0; i--) {
ans += num[i] * temp1;
temp1 *= 2;
}
for (int i = 31; i >= 16; i--) {
ans += num[i] * temp1;
temp1 *= 2;
}
cout << ans;
return 0;
}