题目描述:
给出一个小于 2^32 的非负整数。这个数可以用一个 32 位的二进制数表示(不足 32 位用 0 补足)。我们称这个二进制数的前 16 位为“高位”,后 16 位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。
例如,数 1314520 用二进制表示为 00000000000101000000111011011000(添加了 11 个前导 0 补足为 32 位),其中前 16 位为高位,即 0000000000010100;后 16 位为低位,即 0000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数 00001110110110000000000000010100。它即是十进制的 249036820。
输入格式:
一个小于 2^32 的非负整数
输出格式:
将新的数输出
样例输入:
1314520
样例输出:
249036820
提示:
位运算
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。
常用的几种位运算
- 与 (
&
) and
当两个数在二进制下对应位数上均为 1 时,得到的结果为 1.
- 或 (
|
) or
当两个数在二进制下对应位数上有一个为 1 时,得到的结果为 1.
- 异或 (
^
) xor
当两个数在二进制下对应位数上不相同时,得到的结果为 1.
- 左移 (
<<
)
将一个数在二进制下整体向左移位
- 右移 (
>>
)
将一个数在二进制下整体向右移位.
举个例子:
7 = (00000111)2
11 = (00001011)2
7 and 11 = (00000011)2 = 3
7 or 11 = (00001111)2 = 15
7 xor 11 = (00001100)2 = 12
7<<1 = (00001110)2 = 14
7>>1 = (00000011)2 = 3
通常情况下,左移一位表示将这个数乘以2,右移一位表示将这个数除以2,向下取整.
时间限制: 1000ms
空间限制: 256MB
这道题可以用两种方法:模拟和位运算
代码实现:
模拟(把数转换成二进制,把前16位和后16位交换,再转换回10进制):
#include<bits/stdc++.h>
using namespace std;
long long n,a[1001],len,s;
string s1,s2,str;
int main(){
cin>>n;
if(n==0){
cout<<0;
return 0;
}
while(n){
a[++len]=n%2;
n/=2;
}
for(int i=32;i>=17;i--){
s1.push_back(a[i]+'0');
}
for(int i=16;i>=1;i--){
s2.push_back(a[i]+'0');
}
str=s2+s1;;
for(int i=0;i<str.length();i++){
if(str[str.length()-i-1]!='0')s+=pow(2,i);
}
cout<<s;
return 0;
}
位运算(过于简洁优美):
#include<bits/stdc++.h>
using namespace std;
unsigned int n;
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n;
cout<<(n>>16)+(n<<16);
return 0;
}
unsigned int是32位整形,溢出的数位会被省略