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