字符序列
提交数: 316, 通过率: 62.03%, 平均分: 68.32
题目描述:
从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N = 5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC,AB是相同的。
对于由键盘输入的N(1<=N<=12),求出满足条件的N个字符的所有序列和其总数。
输入格式:
如题
输出格式:
如题
样例输入:
4
样例输出:
72时间限制: 1000ms
空间限制: 128MB
来源: 原创