【暴力】回溯求无连续重复的ABC串

uva - 129

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long int lld;
int n,m,ok,cnt,s[100];
bool is(int k)
{
    bool p=1;
    for(int i=1;i<=k/2;i++){
        p=0;
        for(int j=0;j<i;j++){
            if(s[k-j]!=s[k-i-j]){p=1;break;}
        }
        if(p==0)break;
    }
    if(p==0)return false;
    return true;
}
void track(int k)
{
    if(ok)return;
//for(int i=1;i<k;i++){
//    printf("%c",'A'+s[i]-1);
//    if(i%4==0)printf(" ");
//}
//printf(" -- %d -- %d\n",k-1,cnt);
    if(cnt==n){
        for(int i=1;i<k;i++){
            printf("%c",'A'+s[i]-1);
            if(i%64==0&&i!=k-1)printf("\n");
            else if(i%4==0&&i!=k-1)printf(" ");
        }
        printf("\n%d\n",k-1);
        ok=1;
        return;
    }
    for(int i=1;i<=m;i++){
        s[k]=i;
        if(is(k)){
            cnt++;
            track(k+1);
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)&&n&&m){
        ok=0;
        cnt=0;
        track(1);
    }
}