Krypton Factor UVA - 129 回溯

往后面加字符 每加一位需要判断包括最后一位的偶数位数字串会不会相等 就像八皇后那样只需要判断判断包括后缀字串会不会重复不需要判断前面的，因为前面的已经在上一层解答树里面判断过了

#include<bits/stdc++.h>
using namespace std;
int n,l;

int s[200];
int cnt=0;
int dfs(int cur){
if(cnt++==n){
    for(int i=0;i<cur;i++){
        if(i % 64 == 0 && i > 0) printf("\n");
      else if(i % 4 == 0 && i > 0) printf(" ");
      printf("%c", 'A'+s[i]);

    }
    printf("\n");
    printf("%d\n",cur);
 
    return 0;
}



        for(int i=0;i<l;i++){
            s[cur]=i;
            int ok=1;
            for(int j=1;j*2<=cur+1;j++){ //字串必须是偶数并且小于等于cur+1
                    int Equal=1;
                for(int k=0;k<j;k++)
                if(s[cur-k]!=s[cur-k-j]){Equal=0;break;}
            if(Equal){
                ok=0;
                break;
            }
            }
            if(ok)if(!dfs(cur+1))return 0;  //如果已经找到解，直接退出



}
return 1;


}
int main(){
while(scanf("%d%d",&n,&l)==2&&n){
        cnt=0;
    dfs(0);
}


return 0;
}