一个数的二进制表示中有多少个1，写一个程序来完成？

#include <stdio.h>
int main (void) {
        int a=15,n=0;
        do {
                if(a%2==1) n++;
                a/=2;
        }while(a!=0);
        printf ("%i\n",n);
        return 0;
}

楼上正解。

unsigned char BitsCount(unsigned char ch)
{
    ch = (ch & 0x55) + ((ch >> 1) & 0x55);
    ch = (ch & 0x33) + ((ch >> 2) & 0x33);
    ch = (ch & 0x0f) + ((ch >> 4) & 0x0f);
    return ch;
}

LS高见， 下月计划开始学习 Operations On Bits ， 目前还不大懂这些！

[ 本帖最后由 ansic 于 2011-4-18 23:16 编辑 ]

一些比较小的问题,从不懂到懂也就没几天时间

嗯， 对于聪明人当然如此， 对于我这样愚钝之人， 还是需要些时日的。

unsigned char BitsCount(unsigned char ch)
{
    ch = (ch & 0x55) + ((ch >> 1) & 0x55);
    ch = (ch & 0x33) + ((ch >> 2) & 0x33);
    ch = (ch & 0x0f) + ((ch >> 4) & 0x0f);
    return ch;
}
这个算法什么意思？

路过。。。。。。
重在学习。。

假设只有2个位
00  00>>1 + 00 = 00 + 00 = 00b = 0d
01  01>>1 + 01 = 00 + 01 = 01b = 1d
10  10>>1 + 00 = 01 + 00 = 01b = 1d
11  11>>1 + 01 = 01 + 01 = 10b = 2d
其他情况以此类推