CF1554 D. Diane(构造)

目录

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;
}
上一篇:python3.7脚本---遍历指定目录内所有文件


下一篇:C语言中 \r, \n, \b