2021级《程序设计原理及C语言》练习题

G. 统计1的个数

单点时限: 2.0 sec

内存限制: 256 MB

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

例如: 输入 0,输出 0

输入 1,输出 1

输入 100,输出 3

输入 2100012345,输出 18

输入格式

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

输出格式

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

样例

Input
100
Output
3