任何一个数均可用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;
}