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

Description

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

Input

仅有一个数：N ≤ 26。

Output

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

Sample Input

3

Sample Output

ABACABA

 #include<iostream>
 using namespace std;
 int main(){
     int n;
     scanf("%d",&n);
     string a="A";
     string b="A";
     char s='A';
     int m=n-;
     while(m--){
         s+=;
         a+=s;
         a+=b;
         b=a;
     }
     cout<<a<<endl;
     return ;
 }

一共进行n-1次转换

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

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

字符s每次先自增1

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

然后a后面接上s，

然后在接上b，

然后再让b和a变得一样

然后循环就行了