USACO Hamming Codes 2.1

一遍过。但是题意是百度出来的。。看来英语还是太烂太烂了。

题意是：对于给出的例子从0000000开始，找出下一个密码，是0000111，再找下一个，这个是必须既和0又和7符合密码规则的密码。

thinking：1、直接DFS深搜，然后把之前的重复判断一遍

代码：

/*
ID: me
PROG: hamming
LANG: C++
*/
#include<iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
using namespace std;
int q1[500][500];
int q2[500];
int q3[500];
int main(){
freopen("hamming.in","r",stdin);
freopen("hamming.out","w",stdout);
memset(q1,0,sizeof(q1));
memset(q2,0,sizeof(q2));
memset(q3,0,sizeof(q3));
q3[0]=0;
int n,i,j,k,f1,f2,a,b,f3,t1,t2,t3,t4,t5;
cin >> n >> a >> b;
t1=0;
f1=0;
t5=1;
while(t1<n-1){
f1++;
f2=f1;
t3=0;
memset(q2,0,sizeof(q2));
while(f2){
q2[t3++]=f2%2;
f2=f2/2;
}
t4=0;
for(j=0;j<t5;j++){
t2=0;
for(i=0;i<a;i++){
if(q1[j][i]!=q2[i]&&t2<b)t2++;
}
/*for(i=0;i<a;i++)
cout << q1[j][i] << " ";
cout << endl;
for(i=0;i<a;i++)
cout << q2[i] << " ";
cout << "这个的对比"<< endl;
cout << f1 << "有" << t2 <<endl;*/
if(t2>=b){
t4++;
}
}
// cout << f1 << " " << t4 << endl;
if(t4==t5){
t1++;
// cout << "you" << endl;
for(i=0;i<a;i++)
q1[t5][i]=q2[i];
//cout << q2[i] <<" " ;//t5加的时候是加先再存，还是存再加
q3[t5++]=f1;
}
}
for(i=0;i<t5;i++)
if(i%10==0&&i){
cout << endl;
cout << q3[i];
}else if(i==0){
cout << q3[i];
}else{
cout << " " << q3[i];
}
cout << endl;
return 0;
}