Krypton Factor UVA - 129

题目链接：https://vjudge.net/problem/UVA-129

   这道题目中的坑很多，被坑完后掌握这道题感觉会很爽。

  在这里列出需要注意的点：

  1、注意return false与 return true；

  2、注意cnt 与 cur 的作用与其之间的关系

  3、注意 j*2的作用（这里推荐将*2换为*3 *4 *n试试看）

  4、只比较添加的与以前的，以前判断过的则不需要判断。

  掌握这些点，这道题基本上就算完全掌握（不要怕浪费时间，这道题对回溯真的很重要）

 下面直接给出AC代码：

#include<stdio.h>
int n, L, cnt;
int S[100];


int dfs(int cur) {                                       // 返回0表示已经得到解，无须继续搜索
  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%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++) {                  // 尝试长度为j*2的后缀
      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 > 0) {
    cnt = 0;
    dfs(0);
  }
  return 0;
}