HDU2051 Bitset

问题链接：HDU2051 Bitset。入门训练题，用C语言编写程序。

这个问题是将输入的整数转换为2进制数。

进制转换问题需要用模除，转换为2进制就模除2。然而，模除是从低位开始取出各个位的，最后的结果还需要逆转一下再输出。

用位运算代替2的模除是一个好主意，除以2也可以用右移1位运算来代替。

AC程序如下：

/* HDU2051 Bitset */

#include <stdio.h>

int main(void)
{
    int n, count;

    char bits[64];  // 64位就够了

    while(scanf("%d", &n) != EOF) {
        // 位数计数清零
        count = 0;

        // 进制转换：转为2进制，放在字符数组bits中，因为是从低位开始取出，所以是逆序
        while(n) {
            bits[count++] = (int)(n & 1) + '0';     // n % 2 + '0'
            n >>= 1;                                // n = n / 2
        }
        if(count == 0) {        // n=0时，需要特殊处理
            bits[0] = '0';
            count = 1;
        }

        // 输出：逆序输出，总共count位
        while(count--)
            printf("%c", bits[count]);
        printf("\n");
    }

    return 0;
}