高低位交换（含代码详解）

java 猿

于 2024-08-14 10:14:32 发布

阅读量468

点赞数 3

文章标签：编程

本文链接：https://blog.csdn.net/weixin_56431011/article/details/141183329

版权

高低位交换

题目描述

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

样例输入 #1

样例输出 #1

249036820

题目来源

洛谷

代码

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

int main() {
    unsigned long x; // 定义一个无符号长整型变量 x，用于存储输入的非负整数
    cin >> x; // 从标准输入中读取一个非负整数

    // 交换高低位操作：
    // (x & 0x0000ffff) << 16：将 x 的低 16 位取出，并将其左移 16 位，即成为新的高 16 位。
    // (x & 0xffff0000) >> 16：将 x 的高 16 位取出，并将其右移 16 位，即成为新的低 16 位。
    // 使用“|”运算符将这两个部分合并在一起，得到交换高低位后的新数。

    unsigned long result = ((x & 0x0000ffff) << 16) | ((x & 0xffff0000) >> 16);

    // 输出结果，将交换高低位后的新数以十进制形式输出
    cout << result << endl;

    return 0; // 程序结束
}