ACM队的队花C小+常常抱怨：“C语言中的格式输出中有十六、十、八进制输出，然而却没有二进制输出，哎，真遗憾。谁能帮我写一个程序实现输入一个十进制数n。输出它的二进制数呀？”

难道你不想帮帮她吗？^_^

输入

输入有多个数据。数据以EOF结束。每一个数据ni（0<=ni<=1000010000）用空格隔开；
（温馨提示:EOF即是一个文件的结束标志。while(scanf("%d",&n)!=EOF){}）

输出

输出有多行。每行相应一个十进制数ni的二进制数；
注意：输出的二进制去掉不论什么一个多余的0；

例子输入

0 1 2 10

例子输出

0

1

10

1010

AC码：

# include <stdio.h>

int a[35];

int main(void)

{

	int n, i, j;

	while (scanf("%d", &n)!=EOF)

	{

		if(n==0)

		{

			printf("0\n");

			continue;

		}

		i=0;

        while(n!=0)

		{

			a[i++]=n%2;

			n=n/2;

		}

		while (i--)

			printf("%d", a[i]);

		printf("\n");

	}

	return 0;

}