位运算习题

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
方法（1）
分析：要判断一个二进制中1的个数，我们可以用数字1去与需要做判断的数字a进行与运算；

如果a的第一位是0，那么与出来的结果一定是0，如果是1，则与出来的结果一定是1 ，其余位不管是多少，与出来的结果都一定是0；
接着每与一次，都进行一次左移运算，继续与a相与；

继续左移，重复上述操作，因为有32次所以要进行32次探测；
用一个计数器记录相与结果为1的次数；
这样就找出二进制中1的个数了。

public class Test3 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int a = s.nextInt();
		int t = 1;
		int count = 0;
		for(int i = 0;i < 32;i++) {
			if((a & t) != 0) {
				count++;
			}
			t = t << 1;
		}
		System.out.println(count);
	}