兩個(gè)整數(shù)之間的漢明距離指的是這兩個(gè)數(shù)對(duì)應(yīng)二進(jìn)制位不同的位置的數(shù)目。
【輸入形式】
給出兩個(gè)整數(shù)x和y(0<=x,y<2^31)，用空格分隔
【輸出形式】
輸出他們之間的漢明距離
【樣例輸出】
1 4
【樣例說明】
00000000 00000000 00000000 00000001
00000000 00000000 00000000 00000100

思路：先對(duì)輸入的倆數(shù)進(jìn)行異或操作，相同為0，不同為1；然后判斷含有多少個(gè)1即可。

#include <iostream> #include <stdio.h> int func(int x); using namespace std;int main() {int HM,a,b,distance;cin >> a>>b;HM = a ^ b;distance = func(HM);printf("%d",distance);return 0; }int func(int x) {int countx = 0;while(x){countx ++;x = x&(x-1);}return countx; }

總結(jié)

以上是生活随笔為你收集整理的C++---汉明距离的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。