代码思路
1、代码1:求两个二进制数有多少个不同位,先将两个二进制数异或,不同位上得1,再将异或后的结果经过下面循环得到的count就是不同位大多少(这就想是10进制一样,一个数(%)余10如果不等于0就表示最低位上有数,在经过(/)除2循环,而二进制就是求有多少数位上有1就表示有几个位不同)
i=m^n;
while(i)
{
if(i%2==1)
{
count++;
}
i=i/2;
}
2、代码2:先将两个二进制数异或,再将异或后的数经过下面循环得到的count就是不同位大多少(i与i-1的差别是最低位以后不同,例如i=00001110, i-1=00001101,i &(i-1)得到的结果是出最低为外的数,但是此时有count记录,则就是有几个二进制数中有几个1,经过循环后count就等于几)
i=m^n;
while(i)
{
i=i&(i-1);
count++;
}
代码实现
代码1:
#include <stdio.h>
int main()
{
int m=0;
int n=0;
int i=0;
int count=0;
printf("请输入两个数字:");
scanf("%d%d",&m,&n);
i=m^n;
while(i)
{
if(i%2==1)
{
count++;
}
i=i/2;
}
printf("%d",count);
return 0;
}
代码2:
#include <stdio.h>
int main()
{
int m=0;
int n=0;
int i=0;
int count=0;
printf("请输入两个数字:");
scanf("%d%d",&m,&n);
i=m^n;
while(i)
{
i=i&(i-1);
count++;
}
printf("%d",count);
return 0;
}