1025: 数1
[Creator : ]
Description
计算二进制中有多少个1。比如1234的二进制是10011010010，1的个数为5。
Input
输入一个整数n（不考虑负整数）。
Output
输出n转换成二进制之后1的个数，输出占一行。
Sample Input Copy
1234
Sample Output Copy
5
HINT
知识点：位运算符
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
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