算法提高 P0401
/*输入一个无符号整数x,输出x的二进制表示中1的个数.
输入:
76584
输出:
7
*/
思路:判断n转为二进制数的每一位是否为1,为1计数。
编写一个函数Count():实现上述功能。
#include<iostream>
using namespace std;
int Count(int n)
{
int count = 0;
while (n)
{
if (n % 2 == 1)
count++;
n /= 2;
}
return count;
}
int main()
{
int x;
cin >> x;
cout << Count(x) << endl;
return 0;
}