24. 微软面试题：整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。

例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

分析：

使用移位操作，来实现。

具体实现如下：

#include<iostream>using namespace std;int binary1num(int d){        int cnt = 0;        while(d/2 != 0)        {                if(d%2 == 1) cnt ++;                d = d/2;        }        if(d%2 == 1) cnt ++;        return cnt;}int main(){        cout << "10 has binary bit num: " << binary1num(10) << endl;        return 0;}

输出如下：

10 has binary bit num: 2