[蓝桥杯][基础训练]FJ的字符串

Description

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

Input

仅有一个数：N ≤ 26。

Output

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

Sample Input

3

Sample Output

ABACABA

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n;
 5     scanf("%d",&n);
 6     string a="A";
 7     string b="A";
 8     char s='A';
 9     int m=n-1;
10     while(m--){
11         s+=1;
12         a+=s;
13         a+=b;
14         b=a;
15     }
16     cout<<a<<endl;
17     return 0;
18 }

一共进行n-1次转换

代码中定义了两个字符串a，b，初始化为A

还有一个字符s，初始化为A

字符s每次先自增1

它的变化就是ABCDEF.....这样

然后a后面接上s，

然后在接上b，

然后再让b和a变得一样

然后循环就行了