两个整数二进制位不同个数

牛客网题目https://www.nowcoder.com/practice/16e48900851646c0b2c6cdef9d7ea051?tpId=182&tqId=34802&ru=/exam/oj

---

首先理清思路，要我们判断两个数的二进制每位上不同的数的个数，因为二进制只有 0 和 1 ，所以我们判断两个数的最后一位是否相同，相同的话计数加一，然后用位移操作符（ >> ）判断下一位，以此类推将两个数的 32 位全一一比较即可。

---

代码实现

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int count = 0;
	scanf("%d%d", &a, &b);
	for (int i = 1; i <= 31; i++)
	{
		int n = 0;
		int m = 0;
		if (a == (a | 1))//判断最右边一位是否为 1 ，判断条件也可以用 ((a & 1) != 0)
			n = 1;//最右一位为 1 则赋值 1 ，默认为零（最右一位为 0 ）
		if (b == (b | 1))//同上判断
			m = 1;
		if (m != n)//判断两数最右位是否相等
			count++;
		a >>= 1;
		b >>= 1;
	}
	printf("%d", count);
	return 0;
}