例题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;}