给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
最简单的方法就是,直接异或A^B,得等到的结果中1的个数就表示整数A和B的二进制表示中有多少位是不同的。
这是一类问题的变形,原题是:求二进制中1的个数?
#include <stdio.h>
void main()
{
int num=0;
unsigned int var1,var2;
unsigned int result;
scanf("%d%d",&var1,&var2);
printf("%d %d\n",var1,var2);
result = var1 ^ var2; //异或运算
printf("%d\n",result);
while(result) //求正整数result里含有的1的个数
{
num +=(result)&(0x01);
result>>=1; //这里容易出错!!!! 首次编写的时候写成result>>1;造成死循环
}
printf("%d\n",num);
}
首次编写的时候写成result>>1;造成死循环 ,如果是result>>1,result的值并没有变化,一定要result=result>>1.
另外,移位运算比(除+取模运算)效率更高,所以采用移位运算!