任何一个数均可用2的幂的和表示，eg：5=2^2+2^0=101(B),利用此思想，可以将整数用2的幂的和表示，有几个加数就有几个1.由此得到结果。。。

#include <iostream>
#include <math.h>
using namespace std;

int getone(int m)//递归实现。。。
{
	int i=0;
	while(m>pow(2.0,i))
		i++;
	if(m==pow(2.0,i)) return 1;
	else return 1+getone(m-pow(2.0,i-1));
}
int main()
{
	int m;
	cin>>m;
	int count=0;
	count=getone(m);
	cout<<count<<endl;
	system("pause");
	return 0;
}

上面是自己的算法，我在网上也看到了一个利用&和>>运算符实现算法，感觉想法挺好的。

代码如下：

int getone(int m)
{
	int n=0;
	while(m)
	{
		if(m & 0x01) n++;
		m=m>>1;//m左移一位，相当于除2
	}
	return n;
}