We Got Everything Covered! - Codeforces Round 921 (Div. 2) A

中文题面

给你两个正整数 \(n\) 和 \(k\)。

您的任务是找出一个字符串 \(s\) ，使得所有可能的长度为 \(n\) 的字符串都可以用前 \(k\) 个小写英文字母作为 \(s\) 的子序列出现。

如果有多个答案，则打印长度最小的答案。如果仍有多个答案，可以打印其中任意一个。

注： 如果从 \(b\) 中删除一些字符(可能为零)而不改变其余字符的顺序即可得到 \(a\) ，则字符串 \(a\) 称为另一个字符串 \(b\) 的子串。

输入

第一行输入包含一个整数 \(t\) ( \(1\leq t\leq 676\) )，表示测试用例的数量。

每个测试用例包含一行输入，其中包含两个整数 \(n\) ( \(1\leq n\leq 26\) ) 和 \(k\) ( \(1\leq k\leq 26\) )。

输出

对于每个测试用例，打印一行包含满足上述属性的字符串 \(s\) 。如果有多个答案，打印长度最小的一个。如果仍有多个答案，则打印其中任意一个。

样例

4
1 2
2 1
2 2
2 3

ab
aa
baab
abcbac

注

对于第一个测试用例，有两个长度为 \(1\) 的字符串，可以用前 \(2\) 个小写英文字母组成，它们作为子序列出现在 \(s\) 中，如下所示：

\[\texttt{a}: {\color{red}{\texttt{a}}}\texttt{b} \]

\[\texttt{b}: \texttt{a}{\color{red}{\texttt{b}}} \]

对于第二个测试用例，只有一个长度为 \(2\) 的字符串可以用第一个小写英文字母组成，它作为子序列出现在 \(s\) 中，如下所示：

\[\texttt{aa}: {\color{red}{\texttt{aa}}} \]

对于第三个测试用例，有长度为 \(2\) 的 \(4\) 个字符串可以用第一个 \(2\) 小写英文字母组成，它们作为子序列出现在 \(s\) 中，如下所示：

\[\texttt{aa}: \texttt{b}{\color{red}{\texttt{aa}}}\texttt{b} \]

\[\texttt{ab}: \texttt{ba}{\color{red}{\texttt{ab}}} \]

\[\texttt{ba}: {\color{red}{\texttt{ba}}}\texttt{ab} \]

\[\texttt{bb}: {\color{red}{\texttt{b}}}\texttt{aa}{\color{red}{\texttt{b}}} \]

对于第四个测试用例，有长度为 \(2\) 的 \(9\) 个字符串可以用第一个 \(3\) 个小写英文字母组成，它们作为子序列出现在 \(s\) 中，如下所示：

\[\texttt{aa}: {\color{red}{\texttt{a}}}\texttt{bcb}{\color{red}{\texttt{a}}}\texttt{c} \]

\[\texttt{ab}: {\color{red}{\texttt{ab}}}\texttt{cbac} \]

\[\texttt{ac}: \texttt{abcb}{\color{red}{\texttt{ac}}} \]

\[\texttt{ba}: \texttt{abc}{\color{red}{\texttt{ba}}}\texttt{c} \]

\[\texttt{bb}: \texttt{a}{\color{red}{\texttt{b}}}\texttt{c}{\color{red}{\texttt{b}}}\texttt{ac} \]

\[\texttt{bc}: \texttt{a}{\color{red}{\texttt{bc}}}\texttt{bac} \]

\[\texttt{ca}: \texttt{ab}{\color{red}{\texttt{c}}}\texttt{b}{\color{red}{\texttt{a}}}\texttt{c} \]

\[\texttt{cb}: \texttt{ab}{\color{red}{\texttt{cb}}}\texttt{ac} \]

\[\texttt{cc}: \texttt{ab}{\color{red}{\texttt{c}}}\texttt{ba}{\color{red}{\texttt{c}}} \]

题目思路

这道题目是一道贪心题，由于这道题的答案不唯一，所以等同于开启了 \(SPJ\)！

那么，这道题的解法就有很多种，比如样例就可以是这样的：

4
1 2
2 1
2 2
2 3

ab
aa
baab
cbaabc

根据上方样例，我们发现，对于这道题目，我们只需要顺倒交替输出前 \(k\) 个字母共 \(n\) 次即可！

AC Code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		int n,k;
		scanf("%d%d",&n,&k);
		for(int j=1;j<=n;j++)
		{
			for(int x=0;x<k;x++)
			{
				if(j%2==0)printf("%c",(char)(x+'a'));
				else printf("%c",(char)(k-x-1+'a'));
			}
		}
		printf("\n");
	}
	return 0;
}