1的数目

这是《编程之美》中的一道题。

可以用移位或者打表做。

这边是用它的思想"-1"与。

#include<iostream>
using namespace std;
int main()
{
	int value,num;
	while(cin>>value)
	{
		num=0;
		while(value)
		{
			value=(value-1)&value;
			num++;
		}
		cout<<num<<endl;
	}
	return 0;

}