汉明距离问题

C++苦力工

已于 2022-09-30 20:21:20 修改

阅读量94

点赞数

文章标签： c++ 蓝桥杯算法

于 2022-09-30 19:48:30 首次发布

本文链接：https://blog.youkuaiyun.com/ptptq0422/article/details/127128280

版权

这篇博客介绍了一个计算两个数二进制表示差异的方法。首先将十进制数转换为二进制，使用数组存储二进制位。然后通过比较两个数组的对应位，计算不同位的数量作为两数的'距离'。博主分享了代码实现，探讨了如何将十进制转换为二进制，并展示了简化二进制转换的思考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不同的方法，方法相对复杂但没有用到^符号，因为身为小白还没有学习该符号

首先理解题目含义，然后根据意思理清思路

1题目中提到的为二进制中的每个数进行对比所以考虑十进制转换为二进制；

同时因为是数的对比可以考虑使用数组来挨个进行比对；

下图为十进制转换为2进制（想请教有没有转换二进制更简洁的方法）

#include<iostream>
using namespace std;
int main()
{
	int x,y,i,j,distance=0;//定义数据
	cin>>x>>y;
	int a[30]={0};//定义数组a和b
	int b[30]={0};
	for(i=0;i<25;i++)//通过循环然后对x的数据进行二进制转换；将每个数放在数组的不同位置
	{a[i]=x%2;//对x进行求余，且要注意所得的二进制顺序为反向的，如果要输出二进制要进行反向循环输出但此题中不需要考虑
	x=x/2;
	}
	for(j=0;j<25;j++)//对y进行求余
	{b[j]=y%2;
	y=y/2;
	}
//最终得到x和y的二进制所对应的数
	
	
	
	
	
	
}

然后进行比对，通过if从句进行比对；如果为真则distance加一；


	for(i=0;i<25;i++)
	if(a[i]!=b[i])
	distance++;
	cout<<distance<<endl;

最后输出结果就可以了