原题链接:蓝桥杯基础练习VIP-FJ的字符串
题目描述:
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”
中间的“对称轴"分别为A B C D..........依次递增。
即
A1 = “A”
A2 = A1+"B"+A1
A3 = A2+"C"+A2
A4 = A3+"D"+A3
A5 = A4+"E"+A4
注意事项:
参考代码:
#include <iostream> #include <string> using namespace std; int main() { int n; string str=""; cin>>n; for(int i=0; i<n; i++) { string tmp=str; //用一个临时变量存储str之前的字符串 str += 'A'+i; str += tmp; } cout<<str; return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复