← 返回比赛

已结束 GESP欢乐赛#19

← 上一题下一题 →

A2732 | $二进制下1的个数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在 10进制 中，数中 1 的个数，小鱼看一眼就知道是多少了，但如果给定一个 10进制 的数，算它在 二进制 下有多少个 1 ，就无法一眼得知了。 现在给定一个 正整数 ，求它在 二进制 下有多少个 1 吧。

输入格式

在一行中输入一个正整数 $n(1 \leq n \leq 10^9)$。

输出格式

在一行输出，此数在 二进制 中 1 的个数。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

输入 #3

输出 #3

C++ 编辑器

输入

输出