牛客网——华为机试(题15:求int型正整数在内存中存储时1的个数)(Java)

牛客网——华为机试(题15:求int型正整数在内存中存储时1的个数)(Java)

题目描述:

输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。

输入描述:

输入一个整数(int类型)

输出描述:

 这个数转换成2进制后,输出1的个数

示例1:

输入:

5

输出:

2

代码: 

import java.util.Scanner;
public class Main {
	public static void main ( String[] args ) {
		Scanner in = new Scanner( System.in );
		int n = in.nextInt();
		int sum = 0;
		while( n != 0 ) {
			if ( n % 2 == 1) {
				sum += 1;
				n = n / 2;
			}
			else {
				n = n / 2;
			}
		}
		System.out.println( sum );
		in.close();
	}
}