#include<stdio.h>
#include<iostream>
int main()
{
int k = 50;
int count = 0;
while (k != 0)
{
k = k & (k - 1);//这个是数学知识了。
count++;
}
printf("%d\n", count);
system("pause");
return 0;
}
注:实现的原理:n&n-1的结果等价于将n的二进制表示中最右边为1的哪一位变成0,比如n=9,即1001,8:1000,那么n&n-1即1001&1000,然后结果为1000,与原来相比,1001中中在右边的1变为0。1000也就是8,那么7的二进制为0111,8&7为1000&0111,那么8最右边为1的那个数变为0,所以8&7结果就是0,count++,加了两次。