【每日一题】P1100 高低位交换

---

前言

坚持每天做一道算法题，每天学一点数据结构与算法，写思路和题解来加深自己的印象。

---

P1100 高低位交换

---

解题思路

十进制转换成二进制，再逐位置换，最后二进制转换成十进制。

---

AC代码

#include <iostream>
#include <cmath> // 用到了pow函数
using namespace std;

int n, count;
long long int res; // 记得开long long，不然有样例过不了
int temp1[32]; // 十进制转二进制的过渡数组
int temp2[32]; // 二进制，并进行高低位互换

// 暴力解法
void solve(int n) {
	while(n) { // 除基取余
		temp1[count++] = n % 2;
		n /= 2;
	}
	int temp = count - 1;
	for(int i = 32 - count; i < 32; i++) { // 逆序排列，空位补0
		temp2[i] = temp1[temp--];
	}
	for(int i = 0; i < 16; i++) { // 高16位与低16位互换
		int tmp = temp2[i];
		temp2[i] = temp2[i + 16];
		temp2[i + 16] = tmp;
	}
	int cnt = 0;
	for(int i = 31; i >= 0; i--) {
		res += temp2[i] * pow(2, cnt++); // 按权展开法
	}
}

int main (void) {
	scanf("%d", &n);
	solve(n);
	printf("%lld", res);
	return 0;
}

---

总结

当我还在想怎么用快速幂去优化的时候，看了大佬们的题解，瞬间沉默又破防。觉得自己太笨了…太耿直了…只会暴力…
当然，还是得学学大佬们的解法！

二进制下交换前后16位，等于向左移16位 + 左移16位

#include <iostream>
using namespace std;
unsigned int n;
int main(void) {
    scanf("%u", &n); // 注意读入无符号整型的方法.
    printf("%u\n", (n >> 16) + (n << 16)); // 以及左移右移低得可怜的优先级.
    return 0;
}