（c语言）求一个二进制数1的个数

问题描述：

输入一个整型数a，计算这个数中在二进制存储方式下1的个数。

程序分析：

1.输入的整型数a在计算机中是以二进制的形式存储，我们采用的方法是逐位判断。

2.当这个数a大于0时，将该数和1相与（按位与），如果相与的结果为1，说明当前为1，将事先定义好的用来计数的count加1，在将该数右移一位，按同样的方式判断。输出count的值。

代码如下：

/*********************计算一个二进制数中0的个数*******************/
#include<stdio.h>

void count_one(int a)     //定义一个count_one函数
{
int count = 0;//定义一个count用来记录1的个数，并初始化为0
while(a > 0)      //判断当a>0时才进入下面的循环
{
if((a & 1) == 1 )   //用按位与来判断二进制的最低位是否为1
{
++count;     //如果是，加1
}
a = a>>1;       //将a右移一位，以便判断二进制位的前一位
}
printf("%d\n",count);
}

int main()
{
int flag = 1;
int b;
while(flag)
{
printf("please input an intger number:\n");
scanf("%d",&b);
count_one(b);//调用count_1函数，并把结果输出
printf("continue:1       break: 0\n");
scanf("%d",&flag);

}
return 0;
}