求两个数二进制中不同位的个数

最新推荐文章于 2024-08-15 16:09:23 发布

码农探知

最新推荐文章于 2024-08-15 16:09:23 发布

阅读量309

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/2403_83623098/article/details/140383874

版权

方法1：

#include<stdio.h>
int count(int m, int n)
{
	int count = 0;
	int ret = m ^ n;
	while (ret)
	{
		ret = ret & (ret - 1);
		count++;
	}
	return count;
}
int main()
{
	int m, n;
	scanf("%d %d", &m, &n);
	int ret = count(m, n);
	printf("%d", ret);
	return 0;
}

方法2：

#include<stdio.h>
int count(int m, int n)
{
	int i,count=0;
	for (i = 9; i < 32; i++)
	{
		if (((m >> i) & 1 )!= ((n >> i) & 1))
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int m,n;
	scanf("%d %d", &m, &n);
	int ret = count(m, n);
	printf("%d", ret);
	return 0;
}