Problem1266--【例44.2】 1的个数

1266: 【例44.2】 1的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Solved: 3Submit: 3Statistics

Description

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

Input

输入包含一行，包含一个非负整数 $N$。($N≤10^9$ )

Output

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

Sample Input Copy 

100

Sample Output Copy 

3

Source/Category

函数 信息学奥赛一本通.编程启蒙 
SubmitWeb Board