G - Mnemonics and Palindromes 3 URAL - 1737 -思维

• G - Mnemonics and Palindromes 3

•  URAL - 1737 
• 题意：给出字符串的长度，字符串仅由a,b,c组成，字符串内不能含有长度大于二的回文子串，问字符串有多少可能。
• 一开始如果为abc为了不组成回文则下一个只能再放abc则该长度为n的字符串就前三个不停循环，总共有六种情况：abc,acb,bca,bac,cab,cba,进行判断循环输出即可

• #include<bits/stdc++.h>
  using namespace std;
  string str[10]= {"abc","acb","bac","bca","cab","cba"};
  int n;
  int main()
  {
      cin>>n;
      if(n*6>=100000)cout<<"TOO LONG"<<endl;
      else
      {
          if(n==1)cout<<"a"<<endl<<"b"<<endl<<"c"<<endl;
          else
          {
              for(int i=0; i<6; i++)
              {
                  for(int j=0; j<n; j++)
                      cout<<str[i][j%3];
                  cout<<endl;
              }
          }
      }
      return 0;
  }