用Java解决牛客网华为机试题目HJ15求int型数据在内存中储存时1的个数

题目描述

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

输入描述:

 输入一个整数（int类型）

输出描述:

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

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String s;

		while ((s = br.readLine()) != null) {

			int a = Integer.parseInt(s);

			int sum = 0;// 把a存储到内存中是包含的1的数量

			while (a > 0) {

				if (a % 2 == 1)
					sum++;

				a /= 2;

			}

			System.out.println(sum);

		}

	}

}