5403 - 统计二进制中1的个数

题目描述

输入一个正整数x（1 ≤ x ≤ 10⁶），使用位运算统计x的二进制表示中，数字1的个数，输出统计结果。

输入

一行一个正整数x

输出

一行一个整数，表示x的二进制中1的个数

样例

输入

7

输出

3

输入

12

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 0 枚
难度 未标记
上一题 下一题