#z132. 统计二进制中1的个数
统计二进制中1的个数
题目描述
给定一个非负整数,编写程序找出该数的二进制表示中等于1的位的个数(也称为汉明重量)。例如:整数9的二进制是1001,其中有2个1,所以输出2。
输入描述
输入一个非负整数n(0 ≤ n ≤ 2^30)。
输出描述
输出一个整数,表示n的二进制表示中1的个数。
输入样例
9
输出样例
2
数据范围
0 ≤ n ≤ 2^30
给定一个非负整数,编写程序找出该数的二进制表示中等于1的位的个数(也称为汉明重量)。例如:整数9的二进制是1001,其中有2个1,所以输出2。
输入一个非负整数n(0 ≤ n ≤ 2^30)。
输出一个整数,表示n的二进制表示中1的个数。
9
2
0 ≤ n ≤ 2^30