NYOJ 275 队花的烦恼一

队花的烦恼一

时间限制：3000 ms | 内存限制：65535 KB
难度：1

描述

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>

int main()
{
int n;
char s[33];
while (scanf("%d",&n) != EOF)
{
int i,j=0;
if (n == 0)
{
printf("0");
}
else
{
while (n != 0)
{
s[j++] = (n % 2) + '0';
n = n / 2;
}
for (i=j-1; i>=0; i--)
{
printf("%c",s[i]);
}
}
printf("\n");
}
}

#include <stdio.h>
#include <string.h>

int main()
{
int a[32];
int i,num;
while (scanf("%d",&num) != EOF)
{
memset(a,0,4*32);
for (i = 31; i>=0 && num != 0; i--)
{
a[i] = num % 2;
num = num / 2;
}
for (i=0; i<32; i++)
{
if (a[i] != 0)
{
break;
}
}
if (i<32)
{
while (i<32)
{
printf("%c","01"[a[i]]);
i++;
}
}
else
{
printf("0");
}
printf("\n");
}
}