CodeForces 805B 3-palindrome

weixin_34250434

于 2017-05-12 12:15:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/6844953.html

本文介绍了一种使用C++实现的方法，用于构造一个特定的字符串序列，该序列的特点是任意相邻的三个字符都不构成回文串。通过巧妙地设计字符序列的生成逻辑，实现了高效的字符串输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

构造。

$bbaabbaabbaa......$输出前$n$个即可，这样不需要用到$c$，而且任意相邻三个都不会是回文。

#include <cstdio>
#include <cmath>
#include <set>
#include <cstring>
#include <algorithm>
using namespace std;

int n;
int a[500010];

void init()
{
	int pre = 0;
	int sum=0;

	for(int i=1;i<=500000;i++)
	{
		a[i] = pre;
		sum++;
		if(sum%2==0) pre=pre^1;
	}
}

int  main()
{
	scanf("%d",&n);
	init();
	for(int i=1;i<=n;i++)
	{
		if(a[i]==0)
		printf("%c",'b');
		else printf("%c",'a');
	}
	printf("\n");
	return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/6844953.html