zcmu 1808: FJ的字符串

1808: FJ的字符串

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 54  Solved: 40

[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

• 主要就是字符串的变换吧；一开始是想通过循环将数组一个个赋值，，，很麻烦；

• 然后就是字符串的直接加吧；

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i;
	cin>>n;
	string s1,s2="A",s3;
	for(i=1;i<n;i++)
	{
		s3='A'+i;
		s1=s2+s3+s2;
		s2=s1;
	}
	cout<<s1<<endl;
	return 0;
}