#z132. 统计二进制中1的个数

统计二进制中1的个数

题目描述

给定一个非负整数,编写程序找出该数的二进制表示中等于1的位的个数(也称为汉明重量)。例如:整数9的二进制是1001,其中有2个1,所以输出2。

输入描述

输入一个非负整数n(0 ≤ n ≤ 2^30)。

输出描述

输出一个整数,表示n的二进制表示中1的个数。

输入样例

9

输出样例

2

数据范围

0 ≤ n ≤ 2^30