描述
输入一个正整数,计算它在二进制下的1的个数。
注意多组输入输出!!!!!!
数据范围: 1 \le n \le 2^{31}-1 \1≤n≤231−1
输入描述:
输入一个整数
输出描述:
计算整数二进制中1的个数
示例1
输入:
5
复制输出
2
复制说明:
5的二进制表示是101,有2个1
示例2
输入:
0
复制输出:
0
#include <iostream>
int binaryCount(int num)
{
int count = 0;
while (num)
{
if(num % 2)
{
count++;
}
num /= 2;
}
return count;
}
int main()
{
int n;
while(std::cin >> n)
{
std::cout << binaryCount(n) << std::endl;
}
return 0;
}