P1100 高低位交换

题目描述

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

题目大意：

给出一个正整数，用一个32位的二进制数表示，将它的高低位交换，我们可以得到一个新的数（十进制）

思路分析：

先把这个数转换成二进制，把他的高低位交换，再把新的数转换成十进制

CODE：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
unsigned long long n,m;
unsigned long long mod,wei;
unsigned long long ans[1001000];
unsigned long long shu,t=1;
string s;
int main(){
    cin>>n;
    while(n!=0){//把这个数转换成十进制
        mod=n%2;
        n/=2;
        ans[++wei]=mod;  //把每一位存到数组里
    } 
    for(int i=17;i<=32;i++){//高低位交换
        shu+=ans[i]*t;//把新的数转换成十进制
        t*=2;
    }
    for(int i=1;i<=16;i++){//同理
        shu+=ans[i]*t;
        t*=2;
    }
    cout<<shu;
    return 0;
}