华为OJ——查找输入整数二进制中1的个数

查找输入整数二进制中1的个数

题目描述

请实现如下接口

    public static int findNumberOf1(intnum)

    {

        /* 请实现 */

        return 0;

    }譬如：输入5 ，5的二进制为101，输出2

涉及知识点：

输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

输入例子:

5

输出例子:

2

解答代码：

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int main()
{
    int n,coun=0;
    while(cin>>n)
    {
        coun=0;
        do
        {
            if(n%2==1)
                coun++;
            n=n/2;
        }
        while(n!=0);
        cout<<coun<<endl;
    }
    return 0;
}