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

   两个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;
}

实验上面的例子:

 

 

        

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值