1513：二进制中1的个数 @jobdu

 

题目1513：二进制中1的个数

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1341

解决：455

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

 

输入：

输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。

 

输出：

对应每个测试案例，
输出一个整数，代表输入的那个数中1的个数。

 

样例输入：

3

4

5

-1

样例输出：

1

2

32

 

 

 

重点是右移ptr而不是把n左移，为了避免左移负数的问题

和 

用不等于0来判断避免了繁琐！

 

 

import java.io.BufferedInputStream;

import java.io.FileInputStream;

import java.io.FileNotFoundException;

import java.util.Scanner;





public class S10 {



	public static void main(String[] args) throws FileNotFoundException {

		BufferedInputStream in = new BufferedInputStream(new FileInputStream("S10.in"));

		System.setIn(in);

		Scanner cin = new Scanner(System.in);

		

		while (cin.hasNextInt()) {

			long n = cin.nextInt();

			for(int i=0; i<n; i++){

				System.out.println(get1s(cin.nextInt()));

			}

		}

	}

	

	public static int get1s(int n){

		int cnt = 0;

		int ptr = 1;

		for(int i=0; i<32; i++){		// 重点是右移ptr而不是把n左移，为了避免左移负数的问题

			if((n&(ptr<<i)) != 0){		// 用不等于0来判断避免了繁琐！

				cnt += 1;

			}

		}

		return cnt;

	}

}