【机试】10进制 VS 2进制

10进制 VS 2进制

来源：清华大学研究生上机考试

题目描述

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。

例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入描述

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

输出描述

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

输入

173

输出

181

思路：conversion函数实现m进制到n进制的转换

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string conversion(int m,string str,int n){
	int len = str.size();
	string ans = "";
	for(int i=0;i<len;){
		int remain = 0;
		for(int j = i; j<len ; j++){
			int temp = remain*m + str[j]-'0';
			str[j] = temp / n + '0';
			remain = temp % n;
		}
		ans+=char(remain+'0');
		while(str[i]=='0') i++;
	}
	return ans;
}
int main(){
	string input;
	while(cin>>input){
		string trans = conversion(10,input,2);
		//已经是倒序了 
		string ans = conversion(2,trans,10);
		reverse(ans.begin(),ans.end());
		
		cout<<ans.c_str()<<endl;
	}
	return 0;
}