题目大意:
给你一个数字n,这个数字就是你要输出的字符串的长度,这个字符串是有特殊要求的
条件一:任意相连三个字符不能是回文串;
条件二:这个人不喜欢‘C’字符 (我的理解是给你一个C就是迷惑你 根本不能用C)
<======================================思路=========================================>
输出尽可能多的abba,为什么? 因为要满足这两个条件 这是最佳序列 自己推推规律其实还是比较容易发现的~~
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n, m;
char op[5] ={'a','b','b','a'};
while(cin >> n) {
if(n%2==0)
printf("%d\n",n/2-1);
else
printf("%d\n",n/2);
}
}