UVa 129

题目描述：

代码：

int dfs(int cur)
{
    if (cnt++ == n)
    {
        for (int i = 0; i < cur; i++)
        {
            printf("%c", ‘A‘ + S[i]); // 输出方案
        }
        printf("\n");
        return 0;
    }
    for (int i = 0; i < L; i++)
    {
        S[cur] = i;
        int ok = 1;
        for (int j = 1; j * 2 <= cur + 1; j++)
        { // 尝试长度为 j * 2 的后缀
            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;
}

完整测试代码：

#include <iostream>

int cnt = 0; // 计数器
int n = 0;
int L = 0;
int S[80] = {0};

int dfs(int cur)
{
    if (cnt++ == n)
    {
        for (int i = 0; i < cur; i++)
        {
            printf("%c", ‘A‘ + S[i]); // 输出方案
        }
        printf("\n");
        return 0;
    }
    for (int i = 0; i < L; i++)
    {
        S[cur] = i;
        int ok = 1;
        for (int j = 1; j * 2 <= cur + 1; j++)
        { // 尝试长度为 j * 2 的后缀
            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()
{
    n = 30;
    L = 3;
    dfs(0);
    return 0;
}

测试 n = 7，L = 3 和 n = 30，L = 3 的输出分别为：

ABACABA

ABACABCACBABCABACABCACBACABA

UVa 129

原文：https://www.cnblogs.com/fanlumaster/p/14164521.html