10进制VS2进制

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

173

 

#include<bits/stdc++.h>

using namespace std;

string switch1(int a,int b,string c)//转换函数

{

int length1=c.length();

string d="";

for(int i=0;i<length1;)

{

int j=0;

for(int k=i;k<length1;k++)//每次都循环一遍所有的元素，类似于我们小学学的除法列式规则

{

int q=(j*a+c[k]-'0')%b;//逐位模取，和小学除法一样

c[k]=(j*a+c[k]-'0')/b+'0';//将除过的数字放在元素中

j=q;//将模余的数字留给下一位

}

d+=char(j+'0');

if(c[i]=='0')//说明这一位没有数字了，下次循环将从下一位开始进行

i++;

}

return d;

}

int main()

{

string c;

while(cin>>c)

{

string a=switch1(10,2,c);

string b=switch1(2,10,a);

reverse(b.begin(),b.end());//反转数组

cout<<b<<endl;

}

system("pause");

return 0;

 

}