461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y,计算它们之间的汉明距离。

注意:
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。
#include<stdio.h>
int main()
{
    void swap(int [8],int,int);
    int a[8],n;
    int m=8;
    for(int i=0;i<8;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&n);
    swap(a,n,m);
    for(int i=0;i<8;i++){
        printf("%d",a[i]);
    }
    return 0;
}
void swap(int a[8],int n,int m)
{
    int *p,end;
    end=*(a+m-1);
    for(p=a+m-1;p>a;p--){
        *p=*(p-1);
    }
    *a=end;
    n--;
    if(n>0){
        swap(a,n,m);
    }
}
© 版权声明
THE END
喜欢就支持一下吧
点赞8 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片