问题 C: 进制转换

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

 

#include <stdio.h>
#include <string.h>
int main(){
	char m[32];
	int len;
	while(scanf("%s",&m)!=EOF){
		len=strlen(m);
		int sum=1,size=0; 
		char n[100]; 
		while(sum){
			sum=0;
			for(int i=0;i<len;i++){
				int x=m[i]-'0';
				int d=x/2;
				sum+=d;
				if(i<len-1){
					m[i+1]=x%2*10+m[i+1];
				}
				if(i==len-1){
					n[size++]=x%2+'0'; 
				}
				m[i]=d+'0';
			}
			
		}
		for(int i=size-1;i>=0;i--){
			printf("%c",n[i]);
		}
		printf("\n");
	}
	return 0;
}