例题7.4.3

困难的串

#include<iostream>
using namespace std;
const int MAXN=80;
int n,L,cnt;
int S[MAXN]={0};
int dfs(int cur)
{
	if(cnt++==n){
		for(int i=0;i<cur;i++){
			printf("%c",'A'+S[i]);
		}
		return 0;
	}
	for(int i=0;i<L;i++){
		S[cur]=i;
		int ok=1;
		for(int j=1;j*2<=cur+1;j++){
			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()
{
	cin>>n>>L;
	cnt=0;
	dfs(0);
	return 0;
}