D. Diane

最新推荐文章于 2022-04-23 23:31:36 发布

一个不爱打cf的acmer吧

最新推荐文章于 2022-04-23 23:31:36 发布

阅读量142

点赞数 1

分类专栏： codeforce

本文链接：https://blog.csdn.net/cannothit/article/details/119251327

版权

codeforce 专栏收录该内容

42 篇文章 2 订阅

订阅专栏

博客主要讨论了一种构造特定字符串的方法，使得所有子串出现次数为奇数。通过分析输入的整数n，分别处理偶数和奇数情况，构建出长度为n的字符串。对于偶数n，使用'a'和'b'交替，对于奇数n，额外添加一个'c'。代码实现中展示了如何根据n的奇偶性快速生成这样的字符串。

摘要由CSDN通过智能技术生成

https://codeforces.com/contest/1554/problem/D
在这里插入图片描述

INPUT

OUTPUT

abc
diane
bbcaabbba
youarethecutestuwuu

在这里插入图片描述
题意：
给T，给T个数n，构造长度为n的字符串，且字符串中各个子串 个数为奇数

做法：
直接上答案就看得懂了吧（~~当时瞎想没想到对了~~ ）

当n为偶数
例如n == 6 ：答案为aaabaa
例如n == 10 ：答案为aaaaabaaaa
当n为奇数
例如n == 5：答案为caaba
例如n == 11：答案为caaaaabaaaa

所以答案中两个被分隔的a串长度为 n/2 和 n/2 - 1，再用一个b分隔，如果是奇数再拿个c凑一下

~~正确性我没证，但直觉告诉我这样做~~，其实算一下发现可行

AC代码

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