思路:
方法1:可以先求二进制的样式,再计算其中1的个数。求二进制就是不断对2除和取余,余数组成二进制,除的结果做下次对2除和取余,直到数字为0.
方法2:可以利用右移运算符和按位与运算符,实现不断得到一个数的最后一位来数1的个数。
方法3:让一个数与自己减一的结果按位与,由于减一后会使得最右侧的1变成0,原本最右侧1的左边的0全变成1,故与原数按位与后,原本数字最右侧的1和其右侧的0都会变成0,这样就相当于消去了最右侧的1.不断重复上述步骤,就可以将所有的1都消除,此时数字变成0,结束。只要数消除1的次数,就可以求出结果。
具体代码如下:
#define x32 (32-1)
int get_one(int num)
{
int count = 0;
for (int i = 0; i < x32; i++)
{
count += num & 1;
num >>= 1;
}
return count;
}
int get_one2(int num)
{
int count = 0;
while (num != 0)
{
count+= num%2;
num /=2;
}
return count;
}
int get_one3(int num)
{
int count = 0;
while (num != 0)
{
num &= num - 1;
count++;
}
return count;
}
int main()
{
//写一个函数返回参数二进制中 1 的个数。
//比如: 15 0000 1111 4 个 1
int num = 0;
scanf("%d", &num);
int count = 0;
//count = get_one(num);
//count = get_one2(num);
count = get_one3(num);
printf("输入的数字是%d,二进制共包含%d个1\n",num, count);
return 0;
}