7-3 求最小码距 (10 分)

计算机组成原理老师给小明出了一道求最小码距的题目，
有以下由1个字节组成的合法编码集{0xA9,0xC7,0xDF,0xBE}，该编码集的最小码距是__

小明知道码距,也知道最小码距的概念。码距是指

信息编码中，两个合法编码对应位上编码不同的位数，比如10101和00110从第1位开始依次有第1位、第4、第5位不同，因此码距为3**，任意组合的码距最小值称为最小码距。
小明想借助计算机帮忙自己算出答案，今后无论老师出何种组合，他都能一键运行答案，于是他开始了最小码距的代码编写。
输入格式:
第一行读入1个整数N（2≤N≤8），代表需要输入的编码个数。

第二行输入N个编码（用十六进制表示，编码位数≤8），中间用空格隔开。

输出格式:
1.根据用户输入编码的顺序依次进行比较，每一行两两编码间的码距以及具体哪几位不一样（最低位为第1位）
输出有两种格式：

（1）当码距>0时，需要输出具哪几位不一样（如：0x2 0x1 CD:2,bit:1|2|）

（2）当码距=0时，只需要输出前半段（如0x2 0x2 CD:0）

2.最后一行数据输出最小码距
3.其他要求：输出所有编码时都需要加前缀0x，如0x0
输入样例:
在这里给出一组输入。例如：

4
0xa9 0xc7 0xdf 0xbe
6
0xa9 0xc7 0xdf 0xbe 0xbe 0x0
输出样例:
在这里给出相应的输出。例如：

0xa9 0xc7 CD:5,bit:2|3|4|6|7|
0xa9 0xdf CD:5,bit:2|3|5|6|7|
0xa9 0xbe CD:4,bit:1|2|3|5|
0xc7 0xdf CD:2,bit:4|5|
0xc7 0xbe CD:5,bit:1|4|5|6|7|
0xdf 0xbe CD:3,bit:1|6|7|
The MinCD is 2
0xa9 0xc7 CD:5,bit:2|3|4|6|7|
0xa9 0xdf CD:5,bit:2|3|5|6|7|
0xa9 0xbe CD:4,bit:1|2|3|5|
0xa9 0xbe CD:4,bit:1|2|3|5|
0xa9 0x0 CD:4,bit:1|4|6|8|
0xc7 0xdf CD:2,bit:4|5|
0xc7 0xbe CD:5,bit:1|4|5|6|7|
0xc7 0xbe CD:5,bit:1|4|5|6|7|
0xc7 0x0 CD:5,bit:1|2|3|7|8|
0xdf 0xbe CD:3,bit:1|6|7|
0xdf 0xbe CD:3,bit:1|6|7|
0xdf 0x0 CD:7,bit:1|2|3|4|5|7|8|
0xbe 0xbe CD:0
0xbe 0x0 CD:6,bit:2|3|4|5|6|8|
0xbe 0x0 CD:6,bit:2|3|4|5|6|8|
The MinCD is 0

题意：
这题考到了十六进制输入、存储、二进制异或处理（获取异或结果、记录异或1的位置），对练习进制处理还是有帮助的

#include<iostream>
#include<string.h>
using namespace std;
void deal(int a[],int n);
int main(void){
	int n; 
	scanf("%d",&n);
	int num[n];
	for(int i=0;i<n;++i){
		scanf("%x",&num[i]);
	}
	deal(num,n);
}
void deal(int a[],int n){
	int i,j,k; // 循环子
	int t; // 每次循环异或结果
	int b[8]; // 每两个编码比较的各个位置的结果集合（八个进制位置）
	int mincode = 999; // 最小码距
	int codes = 0; // 码距 
	for(i = 0;i<n-1;++i){
		for(j = i+1;j<n;++j){
			t = a[i]^a[j];
			for(k = 0;k<8;++k){
				if(t%2){
					b[k] = k+1; // 数组b反着存编码， 方便后面可以顺着b数组 从0->7判断位置的码位 
					codes++;
				}else{
					b[k] = 0;
				}
				t>>=1;
			}
			printf("0x%x 0x%x CD:%d",a[i],a[j],codes);   // 开始输出每次循环的结果 
			if(codes){ // 码距不为0 输出异或结果b[]
				printf(",bit:");
				for(k=0;k<8;k++){
					if(b[k])
					printf("%d|",b[k]);
				}
			}
			codes<mincode?mincode=codes:1; // 取最小码距
			codes = 0; // 求下次码距
			printf("\n");
		}
	} 
	printf("The MinCD is %d\n",mincode);
}