输入两个整数mn,计算需要改变m的二进制表示中的多少位才能得到n

解:第一步求这两个数的异或运算,将异或运算结果存起来;第二步统计这个运算结果当中1的位数

程序:

#include<stdio.h>


int count(int m,int n)

{

int t,count=0;

t = m^n;

while (t)

{

count++;

t=t&(t-1);

}

return count;

}


int main()

{

int num1,num2,ret=0;

printf("请输入两个整数:");

scanf("%d,%d", &num1,&num2);

ret = count(num1,num2);

printf("改变%d的二进制表示中的%d位才能得到%d\n",num1,ret,num2);

return 0;

}


结果:

请输入两个整数:10,13

改变10的二进制表示中的3位才能得到13

请按任意键继续. . .