两个int(32位)整数 m和 n的二进制表达中,有多少个位(bit)不同?
eg: 输入1999 2299 输出 7
1、 首先我们要了解一个运算符异或 (^)
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
所以我们只须判断对应的比特位的值异或是否为1即可。
2、 我们试着先比较最后一位,要考虑&的性质
0&0=0 1&0=0 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;
}
实验上面的例子: