数值转化成二进制后包含1的数量能笔算出来吗？
#include <iostream>
using namespace std;

int func(int x)
{
int count = 0;
while(x)
{
count++;
x = x&(x-1);
}

return count;
}

int main()
{
cout<<func(9999)<<endl; //怎么算出9999转换成二进制有多少位为1呢，有简便算法吗
return 0;
}

[解决办法]
度娘另一种二进制表示法格雷码
这种表示法下1的个数就可以计算了
然后你把9999用常规2进制表示，然后计算那个常规2进制表示码对应在格雷码里的值是多少，根据这个值可以算出有多少1
[解决办法]
上面方法是一种十分经典的算法！
其实，最关键的部分就是“x &= x -1; ”
说明：不管二进制是什么，减1就会从右到左把0变为1，直至碰见1，把1变为0才结束.
如果x=x&(x-1), 就是把从左到右连续的0都变为1，并且遇到的第一个1变为0！
举例：10010100000 减1 就是：10010011111 ，再“&”就等于 10010000000
这样循环一次，就是把最右边的1变为零。
有多少个1，就循环多少次。直到最后x的值变为0。
[解决办法]
360面过
[解决办法]
楼主的算法已经是最优的了。、、、
[解决办法]

C/C++ code

unsigned int bits_count(unsigned int v){    unsigned int c;    static const int S[] = {1, 2, 4, 8, 16};    static const int B[] = {        0x55555555, 0x33333333,        0x0F0F0F0F, 0x00FF00FF, 0x0000FFFF};    c = v - ((v >> 1) & B[0]);    c = ((c >> S[1]) & B[1]) + (c & B[1]);    c = ((c >> S[2]) + c) & B[2];    c = ((c >> S[3]) + c) & B[3];    c = ((c >> S[4]) + c) & B[4];    return c;}