#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
const int maxn = 100;
int S[maxn]; //S 是用来存放的数组
int n, L, cnt; //n表示第n个困难串 L表示一共用L个字母表示
int dfs(int cur){ //返回0表示已经得到解 无需继续搜索
if(cnt++ == n) { //判断是否是第n个困难的串
for(int i = 0; i < cur; i++) {
if(i%64 == 0 && i>0) printf("\n");
else if(i%4 == 0 && i>0) printf(" "); //此处的格式也要注意
printf("%c", 'A'+S[i]); //输出方案
}
printf("\n%d\n", cur); // 这一部分都是输出方案及格式
return 0;
}
for(int i = 0; i < L; i++) { // 这里应该想一下解答树
S[cur] = i; // 填完i之后
int ok = 1; // 给它放置一个表示能够放置i的标记
for(int j = 1; j*2 <= cur+1; j++) {// 尝试长度为j*2的后缀 而这个2j的长度是从当前位置向前推的所有可能长度
int _equal = 1;
for(int k = 0; k < j; k++) // k要遍历一个j的长度 判断是否前后相对应的不等
if(S[cur-k] != S[cur-k-j]) {_equal = 0; break;}
if(_equal) {ok = 0; break;}
}//这一部分用来判断放置i是否合适
if(ok) if(!dfs(cur+1)) return 0;
}
return 1;
}
int main() {
memset(S, 0, sizeof(S));
while(cin >> n >> L && n && L) {
cnt = 0;
dfs(0);
memset(S, 0, sizeof(S));
}
return 0;
}
。