本文介绍了一种计算两个正整数之间海明距离的方法，通过将十进制数转化为二进制数并比较不同位的数量来得出结果。
介绍
海明距离是在指二进制情况下，一个整数变成另外一个整数需要翻转的位数。比如2转换到3需要翻转1位，所以2到3的海明距离是1。给你两个正整数x和y,(x,y<=1,000,000,000),求它们的海明距离。
分析
把两个十进制数转化成相应的二进制数，然后比较，若不相同则k加1,最后输出结果k。
代码
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a_first,m_a;
int b_first,m_b;
int k,num;
printf("请输入测试组数：\n");
scanf("%d",&num);
for(int i=0;i<num;i++)
{
printf("请输入测试数据a和b:\n");
scanf("%d %d",&m_a,&m_b);
k=0;
while(m_a!=0&&m_b!=0)
{
a_first=m_a%2;
m_a=m_a/2;
b_first=m_b%2;
m_b=m_b/2;
if(a_first==b_first)
k++;
}
printf("%d\n",k);
}
system("pause");
return 0;
}
#include<stdlib.h>
int main()
{
int a_first,m_a;
int b_first,m_b;
int k,num;
printf("请输入测试组数：\n");
scanf("%d",&num);
for(int i=0;i<num;i++)
{
printf("请输入测试数据a和b:\n");
scanf("%d %d",&m_a,&m_b);
k=0;
while(m_a!=0&&m_b!=0)
{
a_first=m_a%2;
m_a=m_a/2;
b_first=m_b%2;
m_b=m_b/2;
if(a_first==b_first)
k++;
}
printf("%d\n",k);
}
system("pause");
return 0;
}
扫一扫
611
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
