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