题目:
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子:
1999 2299
输出例子:7
题目分析:
首先,这是两个整型数字在进行比较,所以他们的比较次数应该为32次。(int 占用4字节),所以首先确定一个for循环来实现32次的比较。然后,应该判断该数字的32位数字中的每一位的值是多少,这个操作可以使用与 1的按位与来实现判断,当两个数字的每一位数字判断完成后,再进行下一步判断,也就是判断两个数字有多少位不相同。这个操作可以使用 ^(按位异或)来完成,当两个数字不相等时输出不为0,计数器+1;当两个数字相等时输出为0;再继续进行下一次循环,最后返回技术器的值即可。
代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Judge(unsigned int value, unsigned int value2){
int arr[32] = { 0 };
int count = 0;
for (int i = 0; i < 32; i++){
if (((value & (1 << i)) ^ (value2 & (1 << i))) != 0){
count++;
}
}
return count;
}
int main(){
int temp1 = 0;
int temp2 = 0;
printf("请输入一个整数:\n");
scanf("%d", &temp1);
printf("请再输入一个整数:\n");
scanf("%d", &temp2);
printf("这两个整数的二进制序列中有%2d位不同!\n", Judge(temp1, temp2));
system("pause");
return 0;
}