CF1554 D. Diane（构造）

目录

• Description
• State
• Input
• Output
• Solution
• Code

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;
}

标签：puts,Diane,构造,else,CF1554,State,ans,aaaaa,Input
来源： https://www.cnblogs.com/Segment-Tree/p/15098233.html