二进制中 1 的个数

题目描述

输入一个非负整数 n，计算它的二进制表示中有多少个 1。

输入格式

一行一个非负整数 n。

输出格式

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

输入样例

0

输出样例

0

提示

可以不断判断 n & 1，然后让 n 右移一位。也可以使用 n & (n - 1) 每次消去最低位的 1。