洛谷-P1100 高低位交换

洛谷-P1100 高低位交换

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

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

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

C++代码

#include <iostream>
#include <cmath>
using namespace std;

int a[35];

int main() {
    long long n, m=0;
    cin >> n;
    for (int i=32; i>0&&n!=0; --i) {
        a[i] = n % 2;
        n /= 2;
    }
    for (int i=16; i>0; --i)
        m += a[i] * pow(2, 16-i);
    for (int i=32; i>16; --i)
        m += a[i] * pow(2, 48-i);
    cout << m << endl;
    return 0;
}