蓝桥杯C++基础练习题-FJ字符串

问题描述
　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
　　
输入格式
　　仅有一个数：N ≤ 26。
　　
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
　　
样例输入
3

样例输出
ABACABA

解题思路：
先看题例给出的前四行，第一行的字母个数为1，第二行字母个数为3，第三行字母个数为7，第四行字母个数为15；
通过对字母个数分析，下一行的字母个数与上一行的关系是2n+1；
所以可以得出每一行除去中间那个字母，前后的字符串是一样的，然后中间的字母逐层增加。
具体代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<string>

using namespace std;

int main()
{
	int n;
	cin >> n;
	string s1;
	string a;
	for (int i = 1; i <= n; i++)
	{
		a = 'A' + i - 1;
		s1 = s1 + a + s1;
	}
	cout << s1;
	return 0;
}