测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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; }
上一题 下一题