统计二进制数中的1的个数

整数在计算机中使用二进制的形式表示，如整数7用二进制表示为：111，其中1的个数为3。

输入

输入一个整数

输出

输出该整数用二进制表示时，其中1的个数

样例输入

7

样例输出

3

#include <iostream>
using namespace std;
int main()
{
    int a,count = 0;
    cin >> a;
    while(a != 0)
    {
        if(a % 2 == 1)
        {
            count++;
        }
        a = a / 2;
    }
    cout << count << endl;
    return 0;
}