二进制中1的个数

题目描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述:

write description here：输入一个整数（int类型）

输出描述:

write description here：这个数转换成2进制后，输出1的个数

输入例子:

5

输出例子:

2

调试通过的代码

//write code here
#include<iostream>
using namespace std; 
int number(int num)
{
    int count=0;
    while(num)
    {
        ++count;
        num=(num-1)&num;
    }
    return count;
}
int main()
{
    int num=0;
    cin>>num;
    cout<<number(num) <<endl;
    return 0;
}

来源：牛客网