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

题目要求任何一个整数的二进制表示中1的个数，大致思想就是每次判断最高位是否是1，因为是int型，所以（n&0x80000000)不为0则表示最高位为1，为0则表示最高位为0，如果为1则计数加1，每次判断之后将n向右移动一位，直至n为0。之所以选择向右移位是因为负数向左移位的话系统会在最高位上补1，不利于统计1的个数。如果要统计0的个数则应该向左移位。

C++代码如下：

#include<stdlib.h>
#include<stdio.h>
int main(){
	int n;int T;scanf("%d",&T);;
	while(T--){
		scanf("%d",&n);
		int sum=0;
		while(n!=0){
			if(n&0x80000000){
				sum++;
			}
			n=n<<1;
		}
		printf("%d\n",sum);
	}
	return 0;
}