两个int（32位）整数m和n的二进制表达中，求有多少个位(bit)不同？

news2024/11/25 20:35:49

我先来讲一讲这道题的大概意思：假设我们输入的是 0 和 1:

0的32位二进制中为：000……0(32位) 1的32位二进制中为：000……1(32位)

那么就有一位不同。

方法一：

既然是二进制中，那么就是满二进一，就像我们十进制一样的，满十进一。那么在十进制中我们怎样比较两个数的位数不同呢？是不是把数%10后比较两个值，然后/10再看看下一位，那么对于二进制中呢,我们也是同样的方法，只不过我们此时是以2为讨论对象了。那么我们就像十进制那样做了：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
	int m = 0;
	int n = 0;
	int count = 0;
	scanf("%d %d", &m, &n);

		while (m+n != 0)//
		{
			if (((n % 2) != (m % 2)))
			{
				count++;
			}
				n /= 2;
				m /= 2;
		}
		printf("%d", count);

	return 0;
}

注意是m+n!=0

方法二：

再讲第二种方法之前，我先来讲一讲按位与&和右移操作符>>和按位异或^的运算规则：

按位异或（2进制）^:相同为0，相异为1

按位与（2进制）&：对应的二进制位进行与运算，只要有0就是0，两个同时为1才是1！

右移操作符 >>：逻辑右移：左边用0填充，右边丢弃

算数右移：左边用原该值的符号位填充，右边丢弃

这里只是讲到运算规则，如果想了解更深，之后我会发一篇详细的，欢迎来看哦！

int main()
{
	int m = 0;
	int n = 0;
	int count = 0;
	scanf("%d %d", &m, &n);

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

	return 0;
}

上述的代码中，我们通过移位然后按位与上1，那么前面的31为都变成了0，就看最后一位了，两个数的最后一位按位异或，如果结果为1的话，那么说明该位置的两数不相等，那么计数器就加一，直至移完为止！

方法三：

我们先将m和n进行按位异或，此时m和n的相同二进制比特位变为0，不同的二进制比特位为1.
之后我们再计算里面有多少个1就可以了。那怎样计算里面有多少个1呢?
我们可以通过 n = n&(n-1).


假设n = 15
把n的二进制中最右边的1去掉了
 1111 - n   1110 - n-1   1110 - n  1101 - n-1  1100 - n  1011 - n-1  1000 - n   0111 - n-1   0000 - n这样我们可以通过计算的此数来判断里面有多少个1.

int Count_bit(int n, int m)
{
	int tmp = n ^ m;
	int count = 0;
	while (tmp)
	{
		tmp = tmp & (tmp - 1);
		count++;
	}
	return count;
}
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d", &m, &n);
	int ret = Count_bit(m, n);
	printf("%d", ret);

	return 0;
}