题目描述
输入一个int型数据,计算出该int型数据在内存中存储时1的个数。
输入描述
输入一个整数(int类型)
输出描述
这个数转换成2进制后,输出1的个数
输入例子
5
输出例子
2
算法实现
import java.util.Scanner;
/**
* Declaration: All Rights Reserved !!!
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
while (scanner.hasNext()) {
int n = scanner.nextInt();
System.out.println(count(n));
}
scanner.close();
}
private static int count(int n) {
int result = 0;
while (n != 0) {
result += n & 1;
n >>>= 1;
}
return result;
}
}