目录
Description
构造一个字符串,每一个子串的出现次数都是奇数次
State
\(1<=t<=500\)
\(1<=n<=10^{5}\)
Input
4
3
5
9
19
Output
abc
diane
bbcaabbba
youarethecutestuwuu
Solution
其实题目考察了一个知识点,任何一个奇数可以表示为 \(2k-1\)
举个例子,当 n 为偶数时,\(aaaab aaaaa\) ,其中 \(aaaaa,aaaa,aaa\) 的出现次数分别为 \(1,3,5\)
这样当 n 为奇数的时候, \(n-1\) 已经可以构造成功了,在末尾 \(+c\) 就可以了
Code
signed main()
{
//IOS;
rush(){
sd(n);
if(n == 1) puts("a");
else if(n == 2) puts("ab");
else if(n == 3) puts("abc");
else{
string ans = "";
rep(i, 1, n / 2 - 1){
ans += "a";
}
ans += "b";
rep(i, 1, n / 2){
ans += "a";
}
if(n & 1) ans += "c";
ps(ans.c_str());
}
}
return 0;
}