请实现如下接口
public static int findNumberOf1(intnum)
{
/* 请实现 */
return 0;
}譬如:输入5 ,5的二进制为101,输出2
涉及知识点:
输入描述:
输入一个整数
输出描述:
计算整数二进制中1的个数
输入例子:
5
输出例子:
2
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
int k=0;
vector <int> vec;
while (n)
{
vec.push_back(n % 2);
n /= 2;
}
for (int i = 0; i < vec.size(); i++)
{
if (vec[i] == 1)
k++;
}
cout << k<<endl;
}
return 0;
}