求二进制数中1的个数

Question

编程之美中的一道题,有一个解法想不明白该算法只考虑1的个数代码如下:intCount(BYTEv){intnum=0;while(v){v&=(v-1);num++;}returnnum;}在网上看了一下都只是把算法给出来都没有解释,哪位同学帮忙解释一下,想不明白.多谢

Answer 1

其实就是简单的位运算啊，给你写个更好理解的
#include
#include
intmain(void)
{
intn,count;
while(scanf("%d",&n)!=EOF){
count=0;
while(n){
if(n&1)count++;
n>>=1;
}
printf("%d\n",count);
}
return0;
}