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

来源:互联网 发布:织梦分类信息源码 编辑:程序博客网 时间:2024/05/22 03:16

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

题目描述

请实现如下接口

    public static int findNumberOf1(intnum)

    {

        /* 请实现 */

        return 0;

    }譬如:输入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;}

0 0