題目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
****************************************************************/