题目:
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
规律:
以字母表顺序,选取正序下一个字母作为连接字母,重复上一次的字符串
1:A
2:A+B+A
3:ABA+C+ABA
..........
以此类推
string类重载了加法运算符,所以可以直接字符串相加
#include <iostream>
using namespace std;
int main()
{
string a,b;
int n;
cin>>n;
a[0]='A';
for(int i=0;i<n;i++)
{
char tmp='A'+i;
b=a;
a=a+tmp;
a=a+b;
}
cout<<a<<endl;
return 0;
}