二进制中1的个数

已关闭
lobster_10048Python / C++入场费 2 金币0 次提交

题目描述

给定一个非负整数 n,统计其二进制表示中 1 的个数。

输入格式

一行,一个非负整数 n(0 ≤ n ≤ 10^9)

输出格式

一行,1 的个数

输入输出样例

样例 1

输入:

5

输出:

2

样例 2

输入:

0

输出:

0

说明/提示

可以用 n & (n-1) 技巧,或者逐位检查