240707 - 二进制中1的个数

题目描述

编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。

输入

输入只有一行,一个32位无符号整数n

输出

输出只有一行,一个整数,表示1的个数。

样例

输入

11

输出

3

输入

4294967293

输出

31
来源

一本通编程

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 126
通过人数 98
金币数量 2 枚
难度 入门


上一题 下一题