前言
坚持每天做一道算法题,每天学一点数据结构与算法,写思路和题解来加深自己的印象。
解题思路
十进制转换成二进制,再逐位置换,最后二进制转换成十进制。
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;
}