将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)
输出
每行输出对应的二进制数。
样例输入
985
211
1126
样例输出
1111011001
11010011
10001100110
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
bool isZero(char s[])
{
for (int i = 0; i < strlen(s); i++) {
if (s[i] != '0' && s[i] != 0)
return false;
}
return true;
}
int main()
{
char number[31] = {0};
int result[500];
while (scanf("%s", number) != EOF) {
int remain = 0;
int k=0;
do{
remain = 0;
for(int i=0;i<strlen(number);i++)
{
char t =((remain*10+number[i]-'0')/2+'0');
remain =(remain*10+number[i]-'0')%2;
number[i] = t;
}
result[k++]=remain;
}while(!isZero(number));
for(int i=k-1;i>=0;i--)
cout<<result[i];
printf("\n");
}
return 0;
}