队花的烦恼一

题目描述

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

代码：

#include<stdio.h>  
#define MAXN 1000 //给数组a定义一个最大长度1000
int a[MAXN]; 
int main()
{  
    int n,i,j;  
    while(scanf("%d",&n)!=EOF)  
       {      
              if(n==0)  
              {//十进制0的二进制也是0  
				printf("0\n");  
				continue;  
              }  
              i=0;//i记录二进制的长度  
              while(n)  
              {//十进制转换成二进制就是除2取余  
                a[i++]=n%2;  
                n/=2;  
              }
              for(j=i-1;j>=0;j--)  
              {//将余数逆序输出，即可得到二进制 
                printf("%d",a[j]);  
              }
              printf("\n");  
       }  
       return 0 ;  
}