问题1025--数1

1025: 数1

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

计算二进制中有多少个1。比如1234的二进制是10011010010,1的个数为5。

输入

输入一个整数n(不考虑负整数)。

输出

输出n转换成二进制之后1的个数,输出占一行。

样例输入 Copy

1234

样例输出 Copy

5

提示

知识点:位运算符
1 & 1 = 1    1 | 1 = 1    1 ^ 1 = 0
1 & 0 = 0    1 | 0 = 1    1 ^ 0 = 1
0 & 0 = 0    0 | 0 = 0    0 ^ 0 = 0

来源/分类

admin