蓝桥杯备战数学基础位运算：洛谷【高低位运算】

题目：

# 高低位交换

## 题目描述

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

```

1314520

```

### 样例输出 #1

```

249036820

```

解析：

题目给出的数小于2的32次方，所以这道题我们直接用c++来做，数据方面更好处理，定义一个longlong的变量x，前16位称为高位，后16位称为低位，然后在低位和高位交换一下。这个我们只需要把x前移16位得到一个新的数a，x往后移得到一个新数b，然后我们在运算或就可以了。我的代码中害运算了一步x&0x0000ffff 这个是为了确保一些sb数据来搞心态，万无一失。这道题不用也可以

AC代码：

....

#include <bits/stdc++.h>

using namespace std ;

int main(){

long long x ;

cin >> x ;

cout << ((x&0x0000ffff)<<16 |(x&0xffff0000)>>16) << endl ;

}

....