USACO Hamming Codes

题目大意:求ｎ个两两hamming距离大于等于d的序列,每个元素是一个b bit的数

思路:仍然暴力大法好

 

/*{
ID:a4298442
PROB:hamming
LANG:C++
}
*/
#include<iostream>
#include<fstream>
#define maxn 500
using namespace std;
ifstream fin("hamming.in");
ofstream fout("hamming.out");
//#define fin cin
//#define fout cout
int hamming(int x,int y,int b)
{
    int ans=0;
    for(int i=1;i<=b;i++)
    {
        int u=x&1,v=y&1;
        if(u!=v)ans++;
        x>>=1;y>>=1;
    }
    return ans;
}
int ans[maxn];
int main()
{
    int n,b,d;
    fin>>n>>b>>d;
    for(int idx=1;idx<=n;idx++)
    {
        for(int i=0;i<=1<<(b+1)-1;i++)
        {
            int flag=0;
            for(int j=1;j<idx;j++)
            {
                if(hamming(ans[j],i,b)<d){flag=1;break;}
            }
            if(!flag)
            {
                ans[idx]=i;break;
            }
        }
    }
    for(int i=1;i<n;i++)
    {
        fout<<ans[i];
        if(i%10==0)fout<<endl;else fout<<" ";
    }
    fout<<ans[n]<<endl;
    return 0;
}