困难的串7.4.3

如果一个字符串包括两个相邻的重复字串，则称他们为“容易的串”，其他的串称为困难的串
题目要求输入正整数n和l输出由前l个字符组成的，字典序第n小的困难的串。例如当l=3时。前7个困难的串分别为A,AB,ABA,ABAC,ABACA,ABACAB,ABACABA.输入保证不超过80个字符
n<=80；
输入样例：
3 2
输出 ABA
n<=30
#include<iostream>
using namespace std;
int n,l;
int cnt;
int arr[81];
int Dfs(int cur)
{
	if (cnt++ == n)
	{
		for (int i = 0; i < n; i++)
			cout <<char('A'+ arr[i]);
		cout << endl;
		return 0;
	}
	 for (int i = 0; i < l; i++)
	{
		arr[cur] = i;
		int ok = 1;
		for (int j = 1; 2 * j <= cur + 1; j++)//che
		{
			int equal = 1;
			for (int k = 0; k < j; k++)
				if (arr[cur - k] != arr[cur - k - j]){ equal = 0; break; }
			if (equal)
			{
				ok = 0; break;
			}
		}
		if (ok)if (!Dfs(cur + 1))return 0;
	}
	return 1;
}
int main()
{
	while (cin >> n >> l)
	{cnt = 0;
		memset(arr, 0, sizeof(arr));
		if (!Dfs(0))cout << "already get it";
		else cout << "sorry!";
	}
	return 0;
}