计算n bit的整数中有多少bit 为1

例如“7”，里面有3个1:111；

移位，位运算比较方便。

n & (n-1)，那么二进制n从右往左第一个1变为0；

#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin >> n)
	{
		int cnt = 0;
		/*
		while(n)
		{
			if(n & 1 == 1)
				cnt++;
			n = n >> 1;
		}
		cout << cnt << endl;
		*/
		
		while(n)
		{
			n = n & (n - 1);
			cout << n << endl;
		}
	}
}