题意:
用 a b c 三个字符构造一个长度为 N 的串,保证串中不出现长度大于等于 3 的回文串 并且 尽可能使字符 c 出现的次数最少。
思路:
串用 aabb 构造即可满足题意
例:长度为 3 的串为 aab
5 aabba
8 aabbaabb
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=-1){
int cut=0;
for(int i=0;i<n;i++){
cut%=4;
if(cut<2) printf("a");
else printf("b");
cut++;
}
puts("");
}
}