#先看题目

题目描述

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

例如，数 13145201314520 用二进制表示为 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。它即是十进制的 249036820249036820。

输入格式

一个小于  的非负整数

输出格式

将新的数输出

输入输出样例

输入 #1

1314520

输出 #1

249036820

题目链接https://www.luogu.com.cn/problem/P1100

#思路

1、十进制转二进制

    int m=32,w=0;
    cin>>n;
    while(n){
        a[m--]=n%2;//转二进制存入数组
        n/=2;
    }

2、高低位交换

（偷懒）这一部可以和下一步合并

3、二进制转十进制

    for(int i=16;i>=1;i--){//先算后16位
        a[i]*=pow(2,w);
        w++;
        ans+=a[i];
    }
    for(int i=32;i>=17;i--){//再算前16位
        a[i]*=pow(2,w);
        w++;
        ans+=a[i];
    }

#最后附上完整代码

#include<bits/stdc++.h>
using namespace std;
int a[33];
int main()
{
    unsigned int n,ans=0;
    int m=32,w=0;
    cin>>n;
    while(n){
        a[m--]=n%2;
        n/=2;
    }
    for(int i=16;i>=1;i--){
        a[i]*=pow(2,w);
        w++;
        ans+=a[i];
    }
    for(int i=32;i>=17;i--){
        a[i]*=pow(2,w);
        w++;
        ans+=a[i];
    }
    cout<<ans;
    return 0;
}

给个赞吧！！！Orz ！！！