ZCMU-1808-FJ的字符串

1808: FJ的字符串

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 7   Solved: 5
[ Submit][ Status][ Web Board]

Description

FJ在沙盘上写了这样一些字符串： 　　

A1  =  “A” 　　A2  =  “ABA” 　　A3  =  “ABACABA” 　　A4  ==“ABACABADABACABA” 　　…  … 　　

你能找出其中的规律并写所有的数列AN吗？

Input

 仅有一个数：N ≤ 26。

Output

输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

Sample Input

3

Sample Output

ABACABA

【解析】

这道题就是规律题啊，后面的An会用到前面的An-1的字符串然后再在中间加一个"A"+n的字符。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
   int n,i;
   scanf("%d",&n);
   string s1,s2="A",s3;
   for(i=1;i<n;i++)
   {
       s3='A'+i;
       s1=s2+s3+s2;
       s2=s1;
   }
   cout<<s2<<endl;
    return 0;
}