Diane
题意:
给一个数n,要求一个字符串,要求满足所有相同的子串的数量都是奇数,输出这个字符串。
思路:
不难发现只要字符串不存在对称结构即可。具体操作看代码。
代码:
/*************************************************************************
> File Name: d.cpp
> Author: Beans
> Mail: 3112748286@qq.com
> Created Time: 2023/5/25 17:16:58
************************************************************************/
#include <iostream>
#include <algorithm>
#define int long long
#define endl '\n'
using namespace std;
int n;
void solve(){
cin >> n;
if(n & 1){
for(int i = 1; i <= n; i ++ ){
if(i == (n + 1) / 2) cout << 'a';
else if(i == (n + 1) / 2 + 1) cout << 'b';
else cout << 'c';
}
}
else {
for(int i = 1; i <= n; i ++ ){
if(i == n / 2) cout << 'a';
else cout << 'b';
}
}
cout << endl;
}
signed main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t = 1;
cin >> t;
while(t -- )
solve();
}