题目名称	682. 海明码
输入输出	`hamming.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-03-30加入
开放分组	全部用户
提交状态
分类标签	USACO 搜索法位运算
	分享题解

通过：97，提交：126，通过率：76.98%
1020	100	0.000 s	0.00 MiB	C++
yrtiop	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
sywgz	100	0.000 s	0.00 MiB	C++
┭┮﹏┭┮	100	0.000 s	0.00 MiB	C++
小金	100	0.000 s	0.00 MiB	C++
超人	100	0.000 s	0.00 MiB	C++
liuyiche	100	0.000 s	0.00 MiB	C++
hjr1995	100	0.002 s	0.17 MiB	Pascal
如烟	100	0.002 s	0.17 MiB	Pascal

本题关联比赛
20140713下午练习
二进制状态表示之搜索中的应用

关于海明码的近10条评论(全部评论)

682. 海明码

★ 输入文件：hamming.in 输出文件：hamming.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

给出 N，B 和 D，要求找出 N 个由0或1组成的编码（1 <= N <= 64），每个编码有 B 位（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“Hamming距离”（1 <= D <= 7）。“Hamming距离”是指对于两个编码，他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234（0x554和0x234分别表示两个十六进制数）:

0x554 = 0101 0101 0100
0x234 = 0010 0011 0100
不同位   xxx  xx

因为有五个位不同，所以“Hamming距离”是 5。

【输入格式】

一行，包括 N, B, D。

【输出格式】

N 个编码（用十进制表示），要排序，十个一行。

如果有多解，你的程序要输出这样的解：假如把它化为2进制数，它的值要最小。

【输入样例】

16 7 3

【输出样例】

0 7 25 30 42 45 51 52 75 76
82 85 97 102 120 127

【样例解释】

必须与其他所有的数相比，Hamming距离都符合要求,这个数才正确什么意思啊？？？

答：如样例输出，0和7，0和25，0和……比较都符合海明码，同样7和25，7和30，7和……比较也符合要求，以此类推。就这样了。