3085. 统计1的个数

单点时限: 2.0 sec

内存限制: 256 MB

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

例如: 输入 0,输出 0

输入 1,输出 1

输入 100,输出 3

输入 2100012345,输出 18

输入格式

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

输出格式

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

样例

Input
100
Output
3

1214 人解决,1245 人已尝试。

1494 份提交通过,共有 2439 份提交。

0.1 EMB 奖励。

创建: 9 年,2 月前.

修改: 7 年,3 月前.

最后提交: 1 月,2 周前.

来源: N/A