usaco Hamming Codes

就是在二进制上的枚举，B位的意思就是十进制不超过1<<B,数字很小枚举即可每枚举一个跟前面的进行比较看符不符合题意，就是进行按位异或然后统计其中1的个数大于等于D就符合题意。

/*
ID:jinbo wu
LANG: C++
TASK: hamming
*/
#include<bits/stdc++.h>
using namespace std;
int a[500];
int n,b,d,maxn;
bool check(int m,int k)
{
int temp=m^k;
int cnt=0;
while(temp)
{
if(temp&1) cnt++;
temp>>=1;
}
if(cnt>=d)
return true;
return false;
}
bool can(int m,int k)
{
for(int i=1;i<k;i++)
{
if(!check(m,a[i]))
return false;
}
return true;
}
void dfs(int cnt,int m)
{
if(cnt==n)
{
a[cnt]=m;
return;
}
a[cnt]=m;
for(int i=m+1;i<=maxn;i++)
{
if(can(i,cnt+1))
{
dfs(cnt+1,i);
break;
}
}
}
int main()
{
freopen("hamming.in","r",stdin);
freopen("hamming.out","w",stdout);
scanf("%d %d %d",&n,&b,&d);
maxn=1<<b;
dfs(1,0);
int l=1;
int temp=n;
while(temp)
{
for(int i=1;i<min(temp,10);i++)
{
printf("%d ",a[l++]);
}
printf("%d\n",a[l++]);
temp-=min(temp,10);
}
}