求两个数二进制中不同位的个数

题目要求

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

输入例子:

1999 2299

输出例子:7

整数的二进制表示

整数的2进制表⽰⽅法有三种，即原码、反码和补码

三种表⽰⽅法均有符号位和数值位两部分，符号位都是⽤0表⽰“正”，⽤1表⽰“负”，⽽数值位

最⾼位的⼀位是被当做符号位，剩余的都是数值位。

正整数的原、反、补码都相同。

负整数的三种表⽰⽅法各不相同。

原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。

反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。

补码：反码+1就得到补码

分析题目

在判断两个整数的二进制存储中有多少个bit不同时，我们需要分别单独提取出一个整数的每一位数字，需要用到表达式((a>>i）&1)，然后利用for循环提取出每一位bit，最后比较两个整数的二进制表达中，有多少个位不同

代码如下

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

调试效果