1737. Mnemonics and Palindromes 3
Time limit: 1.0 second
Memory limit: 64 MB
Memory limit: 64 MB
As you remember, when Vasechkin was preparing a problem for the latest student contest, he spent a lot of time trying to invent an unusual and complex name for this problem. The name that Vasechkin had invented was so complex that none of the participants of that contest even started reading the statement of his problem.
After the contest, Chairman of the program committee announced that he refused to take part in the preparation of contests as long as such inappropriate people as Vasechkin worked on the program committee. That was how Vasechkin became the new Chairman of the program committee, and now he is preparing the next programming contest.
Vasechkin has decided that this time the names of all the problems will consist of the letters
a
,
b
, and
c
only and the length of each name will be equal to
n. In addition, the names must be
extremely complex. A name is extremely complex if none of its substrings consisting of at least two symbols is a palindrome. Help Vasechkin find all extremely complex names for the problems of the contest.
Input
The only input line contains the integer
n (1 ≤
n ≤ 20000).
Output
Output all different extremely complex names of length
n consisting of the letters
a
,
b
, and
c
only. The names should be given in the alphabetical order, one per line. If the total length of the names exceeds 100000 letters, output the only line “TOO LONG”.
Sample
input | output |
---|---|
2 | ab ac ba bc ca cb |
思路:就是让abc,acb,bac,bca,cab,cba循环下去到n的长度。注意四n=1的情况。
AC代码如下:
#include<cstdio>
#include<cstring>
using namespace std;
char s[7][20010];
int main()
{ int n,i,j,k;
s[1][1]='a';s[1][2]='b';s[1][3]='c';
s[2][1]='a';s[2][2]='c';s[2][3]='b';
s[3][1]='b';s[3][2]='a';s[3][3]='c';
s[4][1]='b';s[4][2]='c';s[4][3]='a';
s[5][1]='c';s[5][2]='a';s[5][3]='b';
s[6][1]='c';s[6][2]='b';s[6][3]='a';
scanf("%d",&n);
for(i=1;i<=6;i++)
{ for(j=4;j<=n;j++)
s[i][j]=s[i][j-3];
}
if(n==1)
printf("a\nb\nc\n");
else if(n<=16666)
for(i=1;i<=6;i++)
{ for(j=1;j<=n;j++)
printf("%c",s[i][j]);
printf("\n");
}
else
printf("TOO LONG\n");
}