二进制中1的个数

题目：输入一个正整数，输出该数二进制表示中1的个数。例如，把12表示成二进制是1100，有两位是1，因此，会输出2.

编程思想：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中的最右边的1变成了0。

import java.util.Scanner;
public class Test1 {
    public static void main(String[]args) {
    	Scanner sc = new Scanner(System.in);
    	while(sc.hasNext()){
    		int n = Integer.parseInt(sc.nextLine());
    		int count = 0;
    		while(n != 0){
    			count++;
    			n = n &(n - 1);
    		}
    		System.out.println(count);
    	}
    }
}

相关题目：

1.用一条语句判断一个整数是不是2的整数次方。

分析：如果一个整数是2的整数次方，那么它的二进制表示中有且仅有一位是1，而其他位都是0，根据上题的分析，把这个整数减去1，然后和自己做与运算，即可将1变为0。

2.输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能变成n。

分析：比如10的二进制表示为1010,13的二进制表示为1101，需要改变三位才能得到。分为两步进行求解：第一，求这两个数的异或（相同为0，不同为1），第二步统计异或结果中1的个数即可，此时已演变为刚开始的题目。