3085. 统计1的个数

Naive基本数据类型循环位运算

时间限制:2000 ms

内存限制:256 MiB

题面

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

例如: 输入 0,输出 0

输入 1,输出 1

输入 100,输出 3

输入 2100012345,输出 18

输入格式

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

输出格式

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

样例

输入

100

输出

3