Codeforces Round #411 (Div. 2) B. 3-palindrome（思维题）

题目链接：http://codeforces.com/contest/805/problem/B

【中文题意】给你一个整数n，让你用a,b,c三个字母构造一个字符串，字符串应满足一下两个条件。

1.任意三个连续的字母不能是回文串。

2.用尽量少的c字母。

【思路分析】用尽量少的字母的话，我们其实可以不用字母c的，那我们怎么构造呢？我们直接用a和b构造aabb这个重复的串就好了。

【AC代码】

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

int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
{
if(i%4==1||i%4==2)
{
printf("a");
}
if(i%4==3||i%4==0)
{
printf("b");
}
}
printf("\n");
}
return 0;
}