返回一个二进制数中所有的1

我们先来写主函数：

 

int main()
{
	int a = 0;
	scanf("%d", &a);
	int count = count_bit_one(a);
	printf("count=%d\n", count);
	return 0;
}

难点：负数的补码是什么？

就是它的反码加1

涉及到的一些方法：

按位与或的结果是什么

与是同为1才为1

或是只有一个为1就行

 我们的思路：

先来想十进制中1的个数怎么求，我们肯定会想到要用它除以10或者对10取余

比如1021，如果我们如果用它除以10会得到102，如果用它对10取余得到102余1

所以我们就得到了方法，先用它对10取余得到102余1，把这次的1加到变量count里面去

102还有一个1，怎么办呢？

我们用它去除10得到10，在除以10得到1

我们肯定是要用到循环的

所以我们就往循环这方面去想

反正模10余1count才加1，除10相当于移位

所以我们可以写出一个函数

 

int count_bit_one(unsigned int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			count++;
		}
		n = n / 2;
	}
	return count;
}

我们这个函数为什么要用强制类型转化呢？

因为计算机输出的是补码，如果不强制类型转化为无符号整形，负数就输不出来

完整算法实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int count_bit_one(unsigned int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			count++;
		}
		n = n / 2;
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int count = count_bit_one(a);
	printf("count=%d\n", count);
	return 0;
}

另外还有一种方法，就是我之前说的按位与的思路：

因为int是4个字节，所以有32位bit，每次和1与，就整体 向右移动i位，左边补零就行了

完整算法实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int count_bit_one(unsigned int n)
{
	int count = 0;
	for(int i=0;i<32;i++)
	{
		if ((n &1) == 1)
		{
			count++;
		}
		n = n / 2;
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int count = count_bit_one(a);
	printf("count=%d\n", count);
	return 0;
}