清华考研复试上机——10进制 VS 2进制

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。     例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入描述:

    一个1000位(即10^999)以内的十进制数。

输出描述:

    输入的十进制数的二进制逆序数。

示例1

输入

173

输出

181

    思路：这道题要处理一千位以内的大数字str，但是其实处理起来并不难，因为只有两个计算，一个是str = str*2 + c，另一个是str(余c) = str / 2。

    简单模拟手动计算既可。

#include <cstdio>
#include <cstdlib>
#include <climits>
#include <memory>
#include <cstring>
#include <cmath>
#include <map>
#include <iostream>
using namespace std;

string instr;
str