uva 129

暴力求解

大致题意 如果一个字符串含有相邻的重复字串称为容易的串，反之为非容易

求字典序第n困难的串……

大致思路，暴力如果是容易的串停过，然后困难的串继续求解tot++

总之先记着吧……

最后输出格式……

uva 129

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <stack>
#include <cctype>
#include <string>
#include <malloc.h>
#include <queue>
#include <map>

using namespace std;
const int INF = 0xffffff;
const double esp = 10e-;
const double Pi =  * atan(1.0);
const int Maxn =  + ;
const int mod = ;
const int dr[] = {,,-,,-,,-,};
const int dc[] = {,,,-,,-,-,};
//int dir2[8][2] = {{-1,0},{0,-1},{-1,1},{1,-1},{-1,-1},{1,0},{0,1},{1,1}};

int n,L;
int a[];
int tot;

bool dfs(int cur){
  if(tot++ == n){
    for(int i = ;i < cur;i++){
        if(i && i %  == ){
            if(i % (*) == ){
                cout << endl;
                //cout << "$$$$";
            }
            else
                cout << ' ';
        }
        cout << char(a[i] + 'A');
    }
    cout << endl;
    cout << cur << endl;
    return ;
  }
  for(int i = ;i < L;i++){
    a[cur] = i;
    bool ok = ;
    for(int j = ;j *  < cur+;j++){
        bool flag = ;
        for(int k = ;k < j;k++){
            if(a[cur-k] != a[cur-k-j]){
                flag = ;
                break;
            }
        }
        if(flag){
            ok = ;
            break;
        }
    }
    if(ok){
        if(!dfs(cur+)){
            return ;
        }
    }
  }
  return ;
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("inpt.txt","r",stdin);
#endif
    while(cin >> n >> L){
        if(!n && !L)
            break;
        tot = ;
        dfs();
    }
    return ;
}

回家一直在玩，好难过……！！！！

以后要加油……！！！