統計二進制數中的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;
}