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

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

AC代码

#include<stdio.h>
#include<string.h>
int fun(int* m,int len)
{
	int p = 0;
	for(int i = 0;i < len;i++)
	{
		if(m[i] != 0)
			p = 1;
	}	
	return p;
}

int main()
{
	char n[40];
	while(scanf("%s",n) != EOF)
	{
		int count = 0;
		int m[40],ans[400];
		int len = strlen(n);
		for(int i = 0;i < len;i++)
		{
			m[i] = n[i] - '0';
		}	
		if(fun(m,len) == 0)
			printf("0");
		while(fun(m,len) == 1)
		{			
			int temp = 0;
			for(int i = 0;i < len;i++)
			{
				int q = (temp * 10 + m[i]);
				m[i] =  q / 2;
				temp = q % 2;
			}
			ans[count++] = temp;
		}
		for(int i = count - 1;i >= 0;i--)
			printf("%d",ans[i]);
		printf("\n");
	}
	return 0;
}