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

/*求一个十进制数中含有的二进制一的个数,如十进制的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的个数。

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

上一篇:Java线程_线程调度之线程池(一)


下一篇:AC自动机通配符匹配