判断1个整数的二进制形式的1的个数

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

 












 

posted @ 2013-09-03 22:35  l851654152  阅读(124)  评论(0编辑  收藏  举报