再做一题，2013-6-16更新

题目1473：二进制数

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1863

解决：467

题目描述：

　　大家都知道，数据在计算机里中存储是以二进制的形式存储的。
　　有一天，小明学了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年北京邮电大学计算机研究生机试真题

AC代码，供批判

#include <stdio.h>
#include <math.h>

int main()
{
    int t,k;
    scanf("%d", &t);
    int num[t];
    for(k=0;k<t;k++)
    {
        scanf("%d",&num[k]);
    }

    for(k = 0; t>0; --t)
    {
        int a[40];
        int i = 0, sum = 0;
        int j;
        if(!num[k])
        {
            printf("%d\n", 0);
            k++;
            continue;
        }
        while(num[k]/2 != 1)
        {
            a[i++] = num[k] % 2;
            num[k] /= 2;
        }
        a[i++] = num[k] % 2;
        a[i]=1;

       for(j=i; j>=0; --j)
        {
            printf("%d", a[j]);
        }
        putchar('\n');
        ++k;

    }
    return 0;
}

 The C Programming Language读到一半，意识到之前这个程序写得是冗长而丑陋，改了一个简洁的版本，用到递归和位运算。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

#include <stdio.h>   void toBin(unsigned n) {     if( !n )         return;     else         {             toBin(n>>1);             printf("%u", n&1);         } } int main() {     int t;     unsigned int n;     scanf("%d", &t);     for(; t>0; --t)     {         scanf("%u", &n);         if(!n)             putchar('0');         else             toBin(n);         putchar('\n');     }     return 0; }   /**************************************************************     Problem: 1473     User: kkzxak47     Language: C     Result: Accepted     Time:0 ms     Memory:912 kb ****************************************************************/