当前位置：首页 > news >正文

codeforces A. Simple Palindrome

news 来源：原创 2025/9/12 4:25:34

题面

代码

题面

A. 简单回文串
每个测试用例时间限制：1 秒
每个测试用例内存限制：256 兆字节

纳雷克要在幼儿园陪一些两岁的孩子度过两个小时。他想教孩子们竞技编程，他们的第一堂课是关于回文串的。

纳雷克发现孩子们只认识英文字母表中的元音字母（即 a、e、i、o 和 u 这几个字母），所以他需要构造一个仅由元音字母组成的字符串。构造好字符串后，他会让孩子们数其中是回文串的子序列的数量。纳雷克想把问题简单化，所以他在寻找一个字符串，使得其中回文子序列的数量最少。

请帮助纳雷克找到一个长度为 n ，且仅由小写英文字母中的元音字母（a、e、i、o 和 u ）组成的字符串，该字符串中的回文子序列数量最少。

定义

一个字符串如果从左到右和从右到左读起来一样，那么它就是一个回文串。
如果字符串 t 可以通过从字符串 s 中删除若干个（可能是零个或全部）字符，然后将剩余字符按顺序连接而得到，那么 t 就是 s 的一个子序列。例如，“odocs” 是 “codeforces” 的一个子序列。
输入
输入的第一行包含一个整数 t（1 ≤ t ≤ 100），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例仅包含一行，其中有一个整数 n（1 ≤ n ≤ 100），表示字符串的长度。
输出
对于每个测试用例，输出任意一个满足上述条件且长度为 n 的字符串。

说明
在第一个例子中，“uo” 只有三个回文子序列：“u”、“o” 和空字符串。可以证明没有更好的答案了。
在第三个例子中，“oeiiua” 只有八个回文子序列：“o”、“e”、“i”、“i”、“u”、“a”、“ii” 和空字符串。可以证明没有更好的答案了。

代码

#include<bits/stdc++.h>
using namespace std;
char b[5]={'a','e','i','o','u'};
void solve()
{int n;cin >> n;vector<int>a(5);if(n<=5){for(int i=0;i<n;i++){cout << b[i];}cout << endl;}else{for(int i=0;i<n;i++){a[i%5]++;//预处理每一个字符输出的次数}for(int i=0;i<5;i++)for(int j=0;j<a[i];j++)cout << b[i];cout << endl;}}
相同字母放一起时回文序列最少
int main()
{int q;cin >> q;while(q--){solve();}
}

题面

代码

相关文章：