进制转换

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入描述:

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出描述:

每行输出对应的二进制数。

示例1

输入

复制

0
1
3
8

输出

复制

0
1
11
1000

#include<bits/stdc++.h>

using namespace std;

string switch1(string a,int olddate,int newdate)//进制转换的万能模板，适用于各个进制之间全部为数字的转换

{

int length1=a.length();

string temp="";

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

{

int k=0;

for(int j=i;j<length1;j++)

{

int q=(k*olddate+a[j]-'0')%newdate;

a[j]=(k*olddate+a[j]-'0')/newdate+'0';

k=q;

}

temp+=char(k+'0');

if(a[i]=='0')

i++;

}

return temp;

}

int main()

{

string a;

while(cin>>a)

{

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

reverse(b.begin(),b.end());//记得反向输出

cout<<b<<endl;

}

system("pause");

return 0;

}