题目1473：二进制数（九度Online）

题目描述：

　　大家都知道，数据在计算机里中存储是以二进制的形式存储的。

　　有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。

　　你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。

输入：

第一行，一个数字T（T<=1000），表示下面要求的数字的个数。

接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。

输出：

输出共T行。每行输出求得的二进制串。

样例输入：

5
23
535
2624
56275
989835

样例输出：

10111
1000010111
101001000000
1101101111010011
11110001101010001011

来源：
2012年北京邮电大学计算机研究生机试真题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int n=0,sjz,j;
scanf("%d",&n);
int *sc=(int *)malloc(sizeof(int));//动态分配整形数组空间
while(n--)
{
sjz=0,j=0;
scanf("%d",&sjz);
if(sjz==0)
printf("0\n");
else{
while(sjz)
{
sc[j]=sjz%2;
sjz=sjz/2;
j++;
}
while(j--)//逆序输出
printf("%d",sc[j]);
printf("\n");
}

}
return 0;
}
/**************************************************************
Problem: 1473
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/