问题1597--统计数的二进制表示中1的个数-位运算

1597: 统计数的二进制表示中1的个数-位运算

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

统计一个非负整数的二进制形式中 1 的个数
比如输入8,二进制为1000,因此1的个数为1;
输入7,二进制为111,因此1的个数为3,那么输出3

输入

一个非负整数

输出

二进制表示中1的个数

样例输入 Copy

8

样例输出 Copy

1

提示

通过不停的除以2,取余数可以

来源/分类