OJ 1454 高低位交换

描述

给出一个小于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;
}