给出 N，B 和 D：找出 N 个编码（1 <= N <= 64）（实际评测中2 <= N <= 60），每个编码有 B 位[二进制]（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“海明距离”（1 <= D <= 7）。“海明距离”是指对于两个编码，他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别（0x554 表示一个十六进制数，每个位上分别是 5，5，4）:
0x554 = 0101 0101 0100
0x234 = 0010 0011 0100(不是将每一位分别转为2进制，这里空格只是为了方便演示)
不同位 xxx xx
因为有五个位不同，所以“海明距离”是 5。
格式
PROGRAM NAME: hamming
INPUT FORMAT:
(file hamming.in)
一行，包括 N, B, D。
OUTPUT FORMAT:
(file hamming.out)
N 个编码（用十进制表示），要排序，十个一行。如果有多解，你的程序要输出这样的解：假如把它化为 2^B 进制的数，它的值要最小。
SAMPLE INPUT
16 7 3
SAMPLE OUTPUT
0 7 25 30 42 45 51 52 75 76
82 85 97 102 120 127
【参考程序】：
/*
ID: XIONGNA1
PROG: hamming
LANG: C++
*/
#include<iostream>
#include<cstring>
using namespace std;
int bin[65][9];
int ans,n,b,d;
bool check(int x)
{
int a[9],len=0,p;
memset(a,0,sizeof(a));
while (x)
{
len++;
a[8-len+1]=x&1; x=x>>1;
}
for (int i=1;i<=ans;i++)
{
p=0;
for (int j=1;j<=8;j++)
if (a[j]!=bin[i][j]) p++;
if (p<d) return false;
}
ans++;
for (int i=1;i<=8;i++) bin[ans][i]=a[i];
return true;
}
int main()
{
freopen("hamming.in","r",stdin);
freopen("hamming.out","w",stdout);
scanf("%d%d%d",&n,&b,&d);
printf("0 ");
int k=1;ans=1;
for (int i=1;i<=8;i++) bin[1][i]=0;
while (ans<n)
{
if (check(k))
{
if (ans==n || ans%10==0) printf("%d\n",k);
else printf("%d ",k);
}
k++;
}
return 0;
}