查找输入整数二进制中1的个数

 

题目：

分析：注意每执行一次n=n&(n-1)会将n的二进制中的1消掉一位

#include <iostream>
using namespace std;


int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        while(n)
        {
            count++;
            n=n&(n-1);
        }
        cout<<count<<endl;
    }
    return 0;
}