#201. picky syl
picky syl
题目描述
众所周知, 学长是整个集训室最挑剔的人,
在南阳理工的四个餐厅中, 学长只去风味餐厅,
在风味餐厅中 学长也只会去吃四种食物:饺子、炒拉条、炒凉皮和饸饹面。
“他太挑剔了!”,人们都这样说!
他的挑剔不仅仅于此, 学长待人也十分的挑剔。
“只有聪明的人才能成为我的朋友”, 学长曾这样说。
要想成为 学长的朋友,必须要通过 学长的考验。
这天, 学长给你了一个问题,来检测一下你是否足够聪明。
问题是这样的:
所以对于给定的长度 ,他想得到一个由 个字符组成的字符串,每个字符要么是 '' ,要么是 '',要么是 '',
在字符串中没有长度为3的回文串作为子串出现。例如,字符串 "" 和 "" 适合他,而字符串 "" 不适合他。
他还希望他的字符串中字母 "" 的数量尽可能少。
为了成为 学长的朋友,我们必须尽力的解决这个问题,认真思考一下,你能解决这个问题吗?
输入格式
输入一行一个数字 ,--字符串的长度。
输出格式
打印满足所有约束条件的字符串。 如果有多个答案,则输出任意一个均可。
样例
样例输入1
2
样例输出1
aa
样例输入2
3
样例输出2
bba
数据范围与提示
回文是指一串前后读起来相同的字符。
本题的评测方式为Special Judge,即只需要输出任意一种符合题意的结果就能通过本题