求一个十进制数中含有的二进制一的个数

/*求一个十进制数中含有的二进制一的个数，如十进制的9含有二进制的一为2个，十进制15含有4个二进制一。*/
#include <stdio.h>
int main (int argc, char *argv[])
{
	int n, count = 0;
	scanf("%d",&n);
	
	while(n){
		count++;
		n = n & (n - 1);
	}
	printf("%d\n",count);
	return 0;
}

分析：n每减1，该数的最低位的1就发生变化，所以&后，最低位的1就被去掉了。

#include<stdio.h>

void main()
{
	int a = 15;
	int b[32] = {};
	int i=0,count=0;
	for(i=0;i<32;i++){
		b[i] = (a&(0x01<<i))?1:0;
		if(b[i])count++;
	}
	
	printf("%d",count);

	printf("\n");
}

分析：判断每一位的值是否为1，就算出总共的1的个数。