A41117. 1的个数
填空题
容易
知识点
题目描述
1的个数
题目描述
给定一个十进制非负整数N,求其对应2进制数中1的个数。
输入格式
输入包含一行,包含一个非负整数N。(N < 109)
输出格式
输出一行,包含一个整数,表示N的2进制表示中1的个数。
样例输入
100
样例输出
3
参考答案
#include<iostream>
using namespace std;
int main() {
int n, s = 0;
cin >> n;
while (n > 0) {
s += n % 2;
n /= 2;
}
cout << s;
return 0;
}
上一题
下一题