两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同? 输入例子: 1999 2299 输出例子:7

题目:

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

猜你喜欢

转载自blog.csdn.net/lin140611/article/details/88896467