题目链接:http://codeforces.com/contest/805/problem/B 题意:让你构造一个长度为n的字符串,这个字符串只有abc构成,要求没有长度为3的回文子串,且c要尽可能的少 解析:aabbaabb这样子的貌似就没有长度为3的回文子串了,那就直接输出呗……
#include <bits/stdc++.h>
using namespace std;
int main(
void)
{
int n;
scanf(
"%d",&n);
int flag =
0;
for(
int i=
0;i<n;i++)
{
if(flag)
printf(
"b");
else
printf(
"a");
if(i%
2)
flag ^=
1;
}
return 0;
}