c语言在二进制最低位加1,（c语言）求一个二进制数1的个数

问题描述：

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

程序分析：

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

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

代码如下：

/*********************计算一个二进制数中0的个数*******************/

#include

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;

}