T258193 低位与高位

标签：0000 低位 二进制 高位 int 32 1616 T258193 位为

题目描述

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

思路
题目很简单，基本上是说啥你干啥就行了，做题的过程中用不着追求一次就过，可以做一步输出一步，这样写错了知道错在哪里，不用全代码到处找bug，而且也可以有效的知道自己做题的进度。我是先让自己的数据和题目一样，方便对照；然后再把数据改成自己想要的模样

接下来是代码

#include<iostream>
#include<cmath>
//如果要用pow函数一定要加上cmath头文件！
using namespace std;
int s[33];
int main() {
    unsigned long long a;//感觉32位数可能会爆，直接开个特别大的
    cin>>a;
    //下标，把数倒着存进数组，方便转回10进制
    int i=1;
    while(a){
        //短除法
        s[i++]=a%2;
        a/=2;
    }
    //进行高低位的一个互换
    for(int i=1;i<=16;i++){
        swap(s[i],s[16+i]);
    }
    //感觉int类型还是有可能会爆，开一个long long
    long long sum=0;
    //转回十进制
    for(int i=1;i<=32;i++){
        if(s[i]==1){
            sum+=pow(2,i-1);
        }
    }
    //输出sum
    cout<<sum;
    return 0;
}

 

标签：0000,低位,二进制,高位,int,32,1616,T258193,位为
From： https://www.cnblogs.com/Ghost1GM/p/16748588.html