1257: 1的个数

内存限制:128 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:25 解决:12

题目描述

给定一个十进制非负整数N,求其对应2进制数中1的个数。

输入

输入包含一行,包含一个非负整数N。(N < 109)

输出

输出一行,包含一个整数,表示N的2进制表示中1的个数。

样例输入 复制

100

样例输出 复制

3

提示

None