CF1554D Diane

CF1554D Diane

题意

构造一个长度为 \(n\) 的字符串，使得每个字串出现奇数次。

思路

对于同一字符的字符串，字串的个数奇偶性和字符串长度的奇偶性相同，于是把把奇数串，偶数串都放入串中，中间加一个串防止两边影响。

代码

#include <bits/stdc++.h>
using namespace std;
int T,n;
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	cin>>T;
	while(T--){
		cin>>n;
		if(n%2)
			cout<<"c",n--;
		if(n){
			for(int i=1;i<=n/2;i++)
				cout<<"a";
			cout<<"b";
			for(int i=1;i<=n/2-1;i++)
				cout<<"a";
		}
		cout<<endl;
	}
	return 0; 
}