uva 129 Krypton Factor （DFS+巧妙的判断方法）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int MAXN=80+5;
int s[MAXN];
int cnt;
int n,l;

bool DFS(int pos)
{
if(cnt++==n)//cnt代表第几小的困难的串
{
for(int i=0;i<pos;i++)
{
printf("%c",'A'+s[i]);
if(i==63&&i!=pos-1)
printf("\n");
else if(i%4==3&&i!=pos-1)
printf(" ");
}
printf("\n%d\n",pos);
return false;
}
for(int i=0;i<l;i++)
{
s[pos]=i;
bool q=true;
for(int j=1;j*2<=pos+1;j++)//一共有pos+1个字符
{
bool p=false;
for(int k=0;k<j;k++)
{
if(s[pos-k]!=s[pos-k-j])
{
p=true;
break;
}
}
if(!p)
{
q=false;
break;
}
}
if(q)
{
if(!DFS(pos+1))
return false;
}
}
return true;
}

int main()
{
while(scanf("%d%d",&n,&l)!=EOF&&(n&&l))
{
memset(s,0,sizeof(s));
cnt=0;
DFS(0);
}
return 0;
}