两个int(32位)整数 m和 n的二进制表达中,有多少个位(bit)不同? 

eg:     输入1999  2299     输出 7

(^)

    如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

  所以我们只须判断对应的比特位的值异或是否为1即可。

   2、  我们试着先比较最后一位,要考虑&的性质

    0&1=0    1&1=1 

       任何数&1都是它本身,任何数&0都是0

   因此(num1&1)就得到最后一个比特位的值。

   3、考虑我们如何得到每一个比特位。

(>>=1)后&1即得到上一位比特位的值。

    循环完即可。

程序如下:

#define _CRT_SECURE_NO_WARNINGS 1  
#include<stdio.h>
#include<string>
void differ_num(int num1,int num2)
{
int a = 0; int i = 0;
for (i = 0; i < 32; i++)
{
if ((num1&1)^(num2&1)==1)
a++;
num1 >>= 1;
num2 >>= 1;
}
printf("%d\n", a);
}
int main()
{
int m = 0, n = 0;
scanf("%d %d", &m,&n);
differ_num(m, n);
system("pause");
//printf("%d", a);
return 0;
}

实验上面的例子:

如何实现:两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?_运算符