int func(int x)
{
int count =0;
while(x)
{
count++;
x=x&(x-1);
}
return count;
}
在主函数调用
cout<<func(9999);这道题要怎么解？函数是什么意思？
这道题目的函数的作用是计算x作为二进制有几个位是1
比如9999，二进制是10011100001111，其中有8个1
x=x&(x-1);的作用是丢掉最低位的1，比如x=10011100001111(2)，
第一次循环
10011100001111
10011100001110
-------------------
10011100001110
第二次循环
10011100001110
10011100001101
-------------------
10011100001100
第三次循环
10011100001100
10011100001011
-------------------
10011100001000
,,,
最后当x=00000000的时候while循环不满足，跳出
上机验证
http://codepad.org/HNFmhRA0
结果是8
就是计算一个数值二进制中有多少个1， 每次循环增加一个count计数，同时去掉二进制中的一个1， 这样最后的出来的就是这个数二进制中有多少个1