3085. 统计1的个数

单点时限: 2.0 sec

内存限制: 256 MB

输入一个非负 int 类型整数,在一行中输出该整数的二进制表示中值为 1 的位数。

例如: 输入 0,输出 0

输入 1,输出 1

输入 100,输出 3

输入 2100012345,输出 18

输入格式

输入一个非负 int 类型整数。

输出格式

在一行中,输出整数的二进制表示中值为 1 的位数。

样例

Input
100
Output
3

437 人解决,458 人已尝试。

508 份提交通过,共有 762 份提交。

0.7 EMB 奖励。

创建: 4 年,3 月前.

修改: 2 年,4 月前.

最后提交: 2 天,10 小时前.

来源: N/A

题目标签