UVA-129 困难的串

最新推荐文章于 2021-07-03 21:35:53 发布

j_d_m_y

最新推荐文章于 2021-07-03 21:35:53 发布

阅读量261

点赞数

本文链接：https://blog.csdn.net/j_d_m_y/article/details/77536231

版权

每次在末尾添加前都先检查一下是否合法

输出格式搞得我真蛋疼

#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
typedef long long ll;
#define DEBUG
const int maxn=1000+5,maxv=26,INF=0x3f3f3f3f,mod=100000000;
char A[maxn];
int cnt=0;
void dfs(int cur,int n,int L,char* A){
    for(int i=0;i<n;i++){
        int f=1;
        for(int j=1;j*2<=cur+1;j++){
            int flag=0;
            A[cur]='A'+i;
            for(int k=0;k<j;k++){
                if(A[cur-k]!=A[cur-k-j]){flag=1;break;}
            }
            if(!flag){f=0;break;}
        }
        if(f){
            // printf("----%d\n",cur );
            cnt++;
            A[cur]='A'+i;
            if(cnt==L){
                int c=0;
                for(int j=0;j<=cur;j++){
                    if(j&&j%64==0)printf("\n");
                    if(j&&j%4==0&&j%64)c++,printf(" ");
                    printf("%c",A[j]);
                }
                printf("\n%d\n",cur+1);
            }
            else if(cnt<L){
                dfs(cur+1,n,L,A);
            }
        }

    }
}
int main(){
#ifdef DEBUG
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif
    int n,L;
    while(cin>>L>>n){
        cnt=0;
        dfs(0,n,L,A);
    }
#ifdef DEBUG
    fclose(stdin);
    fclose(stdout);
#endif
    return 0;
}