算法题：输入两个整数，输出二进制位不同的个数

第一个算法思想：

int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d",&m,& n);
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((m >> i) & 1) != ((n >> i) & 1))
		{
			count++;
		}
	}
	printf("%d\n", count);
	return 0;
}

一对一对地比较

---

 第二个算法思想：

int Numberof1(int n)
{
	int count = 0;
	int i = 0;

	while (n)
	{
		n = n & (n - 1);
		count++;
	}

	return count;
}
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int ret = m ^ n;//相同为0，相异为1
	//异或之后，统计ret二进制中有多少个1
	int count = Numberof1(ret);
	printf("%d\n", count);
	return 0;
}

Numberof1函数上一章有提到