描述
输入一个 int 型的正整数,计算出该 int 型数据在内存中存储时 1 的个数。
数据范围:保证在 32 位整型数字范围内
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
示例1
输入:
5输出:
2复制
示例2
输入:
0输出:
0
import java.util.Scanner;
import java.math.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int a = in.nextInt();
int count = 0;
while (a > 0) {
int bitV = getRightBit(a);
if (bitV > 0) {
count++;
}
a = a & ~bitV;
}
System.out.println(count);
}
}
// 求最右边第一个为1的数
public static int getRightBit(int i) {
int res = i & (~i+1);
return res;
}
}