微软面试题解析：整数的二进制表示中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

作者：csdn博客 hhh3h

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索int
， 二进制
， 微软
， 面试题
， 输入
整数
，以便于您获取更多的相关知识。