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

2014-11-24 08:15:54 · 作者: · 浏览: 0
/*求一个十进制数中含有的二进制一的个数,如十进制的9含有二进制的一为2个,十进制15含有4个二进制一。*/
#include 
  
   
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
  
   

void main()
{
	int a = 15;
	int b[32] = {};
	int i=0,count=0;
	for(i=0;i<32;i++){
		b[i] = (a&(0x01<
   
    分析:判断每一位的值是否为1,就算出总共的1的个数。