描述
给出一个小于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
1314520
输出样例 1
249036820
题目要求修改二进制,但是呢直接修改二进制恐怕不简单,但是我们可以曲线救国,我们先使用位运算求出二进制,然后再使用数组存储二进制数的0和1,在将其变化,最后根据二进制的计算法则来计算十进制即可
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
long n,sum=0;
int s[32],b[32];
while(cin>>n)
{
for(int i=31; i>=0; i--)
if((n>>i)&1==1)
s[32-i]=1;
else s[32-i]=0;
for(int i=1; i<33; i++)
{
if(i<=16)
b[i+16]=s[i];
else
b[i-16]=s[i];
}
int k=0;
for(int i=32; i>0; i--)
{
if(b[i]==1)
sum+=pow(2,k);
k++;
}
cout<<sum<<endl;
}
return 0;
}