记录编号	111571	评测结果	AAAAAAAAAA
题目名称	海明码	最终得分	100
用户昵称	752199526	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-07-13 17:14:12	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
#include<cstdio>
#include<iomanip>
#include<cmath>
using namespace std;
ifstream fin("hamming.in");
ofstream fout("hamming.out");
long long N,B,D;
unsigned ans[100]={0};
//bool OK=false;
void work(unsigned i,unsigned j)
{
	if(i!=N)
	{
		bool mark=true;
		for(int x=0;x<i;x++)
		{
			int temp=0;
			unsigned z=(ans[x]^j);
			while(z>0)
			{
				int k=(z&1);
				if(k==1)temp++;
				z>>=1;
			}
			if(temp<D){mark=false;break;}
		}
		if(mark){ans[i]=j;work(i+1,j+1);}
		else work(i,j+1);
	}
	else
	{
		for(int i=0;i<N;i++)
		{
			fout<<ans[i]<<" ";
			if((i+1)%10==0)fout<<endl;
		}
	}
}
int main()
{
	//Init
	fin>>N>>B>>D;
	work(0,0);
	return 0;
}
/*if(ans==N)fout<<y<<endl;
else fout<<y<<" ";
ans++;
if(ans%10==0)fout<<endl;
work(y,y+1);*/