长春专业做网站阿里巴巴网页版登录入口

以前我的博客中写过一篇求二进制的1的个数的博客，里面用按位与1的方式来判断位数是否为一。

如代码所示：

#include <stdio.h>
int num(int n)
{int a = 0;int i = 0;while (i < 32){a = a + (n & 1);n = n >> 1;i++;}return a;
}
int main()
{int n = 0;scanf("%d", &n);int c = num(n);printf("%d", c);return 0;
}

而二进制中一个位数只能为0或者1，便可以利用这个方法，来判断每一个位数上的数字是否相等。

只要将两个数的每一个位数按位与1，再进行比较，比较完之后，再利用右移操作符，将位数降低。再分别按位与1，进行比较……以此类推。

代码如图：

#include <stdio.h>
int fun(int m, int n)
{int i = 0;int count = 0;for (i = 0; i < 32; i++){if (((m >> i)& 1) != ((n >> i) & 1)){count++;}}return count;
}
int main()
{int m = 0;int n = 0;scanf("%d %d", &m, &m);int ret = fun(m,n);printf("%d", ret);return 0;
}

 再创建一个计数器，创建变量count，每次位数不一样时，就count++。

 操作符的优先级有高低顺序，所以要根据操作符的优先级和期望的计算顺序来添加括号。