【C练】编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

LXL7868

于 2019-03-29 13:29:52 发布

阅读量290

点赞数 1

分类专栏： C语言练习

本文链接：https://blog.csdn.net/LXL7868/article/details/88890562

版权

C语言练习专栏收录该内容

34 篇文章 0 订阅

订阅专栏

输入例子:
1999 2299
输出例子:7

方法一

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int CountBit(int m ,int n)
{
	int tmp = m^n;
	int count = 0;
	while (tmp != 0)
	{
		tmp = tmp & (tmp - 1);
		count++;
	}
	return count;
}
int main()
{
	int m = 0;
	int n = 0;
	printf("请输入两个数：");
	scanf("%d %d", &m,&n);
	printf("m和n的二进制表达中，有%d个不同位", CountBit(m, n));
	printf("\n");
	system("pause");
	return 0;
}

方法二

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int CountBit(int m, int n)
{
	int count = 0;
	for (int i = 0; i < 32;++i)
	{
		if (((1 << i) & m )!= ((1 << i) & n))
		{
                   count++;
		}
	}
	return count;
}
int main()
{
	int m = 0;
	int n = 0;
	printf("请输入两个数：");
	scanf("%d %d", &m, &n);
	printf("m和n的二进制表达中，有%d个不同位", CountBit(m, n));
	printf("\n");
	system("pause");
	return 0;
}