5105: 【44课】【3267】 1的个数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：90 Solved：70

Description

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

Input

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

Output

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

Sample Input Copy 

100

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!