东华OJ 基础题133 FJ的字符串——难度易

最新推荐文章于 2024-09-12 19:02:20 发布

我要红温了

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量457

点赞数 8

分类专栏：东华普通题OJ 文章标签：算法蓝桥杯 c++

本文链接：https://blog.csdn.net/laole_ye/article/details/136466135

版权

东华普通题OJ 专栏收录该内容

130 篇文章 6 订阅

订阅专栏

文章描述了一个关于C++编程的问题，涉及如何根据给定的规则在沙盘上生成对称字符串数列AN。通过构造函数，作者展示了如何通过循环来创建并输出序列中的第N项。鼓励读者交流讨论编程技巧。

摘要由CSDN通过智能技术生成

问题描述 :

FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？

输入说明 :

仅有一个数：N ≤ 20。

输出说明 :

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

输入范例 :

输出范例 :

ABACABA

完整C++代码

还是比较简单的

#include <bits/stdc++.h>

using namespace std;

int main()
{
	string s[25];
	s[0] = "A";
	// 构造对称字符串 
	for (int i = 1; i <= 20; i++) {
		// 前 
		s[i] = s[i - 1];
		// 中 
		s[i] += i + 'A';
		// 后 
		s[i] += s[i - 1];
	}
	int n;
	cin >> n;
	cout << s[n - 1] << endl;
	return 0;
}