暑假集训单切赛第一场 UVA 1737 Mnemonics and Palindromes 3

题意：求由a,b,c三个字母组成的长度为n的字符串，其任意连续的至少长度大于等于2的子字符串都不是回文，问这个字符串有多少种？并字典序输出

　　　如果所有种类的字符串总长度大于100000个字符，就输出TOO LONG.

思路：先动手写写    如前两个ab,则第三个不能为a,b，只能为c。    接下来，不能为b,c，只能为a。    于是找出规律，某一位上的字母不能与前两位的相同，这样由开头两个字母就唯一确定一串字符串

　　　于是开头两个字母，只有6种，所以不管n(n>=2)取多少，满足要求的都只有6种。

　　　由于样例可能为n=1，所以当n=1时，只要输出a b c即可。

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <queue>

using namespace std;
char s[][]= {"ab","ac","ba","bc","ca","cb"};
char ch[]= {'a','b','c'};
int n,length;
int main() {
    scanf("%d",&n);
    if(n*>)
        printf("%TOO LONG\n");
    else if(n==) {
        for(int i=; i<; i++)
            printf("%c\n",ch[i]);
    } else {
        for(int i=; i<=; i++) {
            length=;
            printf("%s",s[i]);

            while(length<n) {
                for(int j=; j<; j++) {
                    if(s[i][]!=ch[j] && s[i][]!=ch[j]) {
                        printf("%c",ch[j]);
                        s[i][]=s[i][];
                        s[i][]=ch[j];
                        length++;
                        break;
                    }
                }
            }
            printf("\n");

        }
    }
    return ;
}