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