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;}