Uva 129 Krypton Factor

0.这道题的输出 处理起来挺麻烦的

以后类似的可以借鉴一下

;i<cur;i++)
        {
             && i%==)
                printf("\n%c",a[i]);
             && i%==)
                printf(" %c",a[i]);
            else
                printf("%c",a[i]);
        }

1.还有一个是输出 第n小  怎么来控制第n小   利用的是一个初始化为0的cnt  每当满足所有条件 进入递归边界的时候 判断一下cnt是否等于n 然后cnt++ 

　　初始化为0的原因是 第一次在主函数中调用的时候 执行判断语句 cnt++ == n的时候 cnt就更新为1了，所以是初始化为0而不是1.

2.是判断是否是简单的串的方法

这是一个由前L个字符组成的字符串，所以有一个i<l的for循环和  a[cur]='A'+i;的语句

int ok为1 表示困难串，因为 判断完之后是困难串，才进入递归dfs

之后，我们是判断后缀是否相同，而不是整个字符串拿来判断，那样会做很多重复的工作导致效率下降。

　　初始化isequal=1，然后开始判断，一旦发现不等的，就isequal=0然后break

在循环外面 判断 if(isequanl==1)  如果是1  则是简单串 则ok=0；

如果ok==1  则进入递归  就是这样一个逻辑

;i<l;i++)
    {
        a[cur]='A'+i;
        ;
        ;j*<=cur+;j++)
        {
            ;

            ;k<j;k++)
                if(a[cur-k]!=a[cur-j-k])
                    {isequal=;break;}

            )
            {
                //如果是简单串 则ok=0；
                ok=;break;
            }
        }
         && getans==);
    }

3.　　　得到答案之后记得更新getans 为true  终止剩下的dfs 不然会一直输出

　或者  dfs加入返回值，递归搜索过程中如果有一个成功，就直接退出！！！  使用int型的dfs  找到答案后return 0    其余dfs均return 1  

)) ;

 #include <cstdio>
 int n,l,cnt;
 ];
 bool getans;
 void dfs(int cur)
 {
     if(cnt++ == n)
     {
         getans=true;
         ;i<cur;i++)
         {
              && i%==)
                 printf("\n%c",a[i]);
              && i%==)
                 printf(" %c",a[i]);
             else
                 printf("%c",a[i]);
         }
         printf("\n");

         printf("%d\n",cur);
     }
     ;i<l;i++)
     {
         a[cur]='A'+i;
         ;//ok=1表示困难的串
         ;j*<=cur+;j++)
         {
             ;

             ;k<j;k++)
                 if(a[cur-k]!=a[cur-j-k])
                     {isequal=;break;}

             )
             {
                 //如果是简单串 则ok=0；
                 ok=;break;
             }
         }
          && getans==);
     }
 }
 int main()
 {
     while(scanf("%d%d",&n,&l)!=EOF)
     {
          && l==) break;
         getans=false;
         cnt=;
         dfs();
     }

     ;
 }