CF1461A String Generation 题解

Content

构造一个仅由 a,b,c 三个字符组成，且最长回文子串长度不超过 \(k\) 的长度为 \(n\) 的字符串。

数据范围：数据组数 \(\leqslant 10\)，\(1\leqslant k\leqslant n\leqslant 1000\)。

Solution

我们可以循环输出 a,b,c，直到长度达到 \(n\) 为止。很容易发现这样构造出来的字符串最大回文子串长度为 \(1\)，不会超过 \(k\)，所以这样是符合题目要求的。

Code

string a = "abc";
int t, n, k;

int main() {
	t = Rint;
	while(t--) {
		n = Rint, k = Rint;
		F(i, 0, n - 1) printf("%c", a[i % 3]);
		puts("");
	}
	return 0;
}