蓝桥杯试题 基础练习 FJ的字符串

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

分析：
找到字符串的规律，写一个是在上一个基础上增加一个字母，最后再重复一下上一个的字符串。
具体可以拆分为：
A1 -> A
A2 -> A B A
A3 -> ABA C ABA
A4 -> ABACABA D ABACABA

本次测试使用循环，运算出“累计加上”的字符串

#include<iostream>
using namespace std;
string tt;
void zhuan(int n)
{
	switch(n){
		case 2:tt="B";break;
		case 3:tt="C";break;
		case 4:tt="D";break;
		case 5:tt="E";break;
		case 6:tt="F";break;
		case 7:tt="G";break;
		case 8:tt="H";break;
		case 9:tt="I";break;
		case 10:tt="J";break;
		case 11:tt="K";break;
		case 12:tt="L";break;
		case 13:tt="M";break;
		case 14:tt="N";break;
		case 15:tt="O";break;
		case 16:tt="P";break;
		case 17:tt="Q";break;
		case 18:tt="R";break;
		case 19:tt="S";break;
		case 20:tt="T";break;
		case 21:tt="U";break;
		case 22:tt="V";break;
		case 23:tt="W";break;
		case 24:tt="X";break;
		case 25:tt="Y";break;
		case 26:tt="Z";break;
	}
}
int main()
{
	int n;
	cin>>n;
	string m="A";
	if(n==1)
		cout<<"A";
	else 
	{
		for(int i=2;i<=n;i++)
		{
			zhuan(i);
			m=m+tt+m;
		}
		cout<<m;
	}
	return 0;
 } 

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。