天天看点

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

  两个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)不同?