试题 基础练习 FJ的字符串C++递归

最新推荐文章于 2022-04-08 22:38:03 发布
最新推荐文章于 2022-04-08 22:38:03 发布
阅读量510 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46044622/article/details/123946697
版权
这是一道关于找寻字符串规律的算法题目，FJ的字符串序列由'A'开始，每一步通过添加字符形成ABA、ABACABA等模式。通过递归方法，可以解决找到第N个字符串的问题。输入一个数N，输出对应的AN字符串。样例输入3，输出ABACABA。
摘要由CSDN通过智能技术生成

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

思路：递归画图，先从第四步4开始往前推，即可发现递归的方法。

#include<iostream>
using namespace std;
char c;
string f
最低0.47元/天 解锁文章
阿_jayO_o
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基础练习 FJ的字符串 c++
没有西瓜汁
02-27 486
Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 输入描述: 仅有一个数：N ≤ 26。 输入样例 3 Output 输出描述: 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 ...
试题 基础练习 FJ的字符串(C++)
weixin_51430516的博客
04-02 131
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数：N ≤ 26。 输出格式 　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA #include<i
FJ的字符串(C++)
Se7attle的博客
03-09 941
FJ的字符串(C++) 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA 解题思路 把字符串AN看
基础练习 FJ的字符串
西西&&C的专栏
03-11 1410
问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数：N ≤ 26。 输出格式 　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
蓝桥杯-FJ的字符串-C++
weixin_45700695的博客
01-17 507
FJ的字符串 字符串 递归 题目 问题描述 FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 题目分析 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “AB
c++FJ 的字符串
最新发布
10-04
因此，我们可以通过递归的方式来生成FJ的字符串。 以下是一个示例代码： ```cpp #include #include using namespace std; string f(char c) { if (c == 'A') { return "A"; } string prev = f(c-1); return ...
蓝桥杯-FJ的字符串（C语言）
jiayouxu的博客
01-17 988
蓝桥杯-FJ的字符串 思想 #include<stdio.h> void A(int n); int main() { int n; scanf("%d",&n); A(n); return 0; } void A(int n) { int i; if(n==1) printf("A"); for(i=2;i<=n;i++) { if(i<=2) ...
蓝桥杯练习系统[C++]
m0_54285007的博客
11-04 5320
数学 1084 用筛法求n以内的素数 题目描述 用筛法求之N内的素数。 输入 N 输出 0～N的素数 样例输入复制 100 样例输出复制 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 题目分析： 筛法解释 给定一列数组，假设是1~25: 第一步 列出2以后的所有序列： 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
蓝桥杯：VIP试题 基础练习 FJ的字符串
潇囧囧_的博客
03-08 242
蓝桥杯：VIP试题 基础练习 FJ的字符串 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 　　 输入格式 　　仅有一个数：N ≤ 26。 　　 输出...
C++ 蓝桥杯之 FJ的字符串
qq_44830822的博客
03-17 1597
试题 基础练习 FJ的字符串 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数...
试题 基础练习 FJ的字符串（c++）
qq_54092261的博客
01-08 330
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数：N ≤ 26。 输出格式 　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA #inc.
ZCMU--1808: FJ的字符串(C&C++)
小小小Why的博客
04-08 1745
题目描述 FJ在沙盘上写了这样一些字符串： 　　 A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 ==“ABACABADABACABA” 　　… 你能找出其中的规律并写所有的数列AN吗？ 输入 仅有一个数：N ≤ 26。 输出 输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA 解析：小规律已经在题面红色标出来了噢，这题利用C++string类十分方便，C的话要利用两个数组交
蓝桥杯基础练习 FJ的字符串
welcome to 浩·C's blog
02-18 847
解法01：#include #include void An(int n) { int i; if(n == 1) printf("A"); for(i = 2; i <= n; i++) { if(i <= 2) An(i-1); prin
FJ的字符串
qq_51960429的博客
01-24 724
FJ的字符串 蓝桥杯打卡 思路：显然每次输出的都是回文串且每个字符串都由上一级字符串加一个新字符加上一级字符串构成， 即f(n)=f(n-1)+新字符（‘a’+n-1）+f(n-1)； 所以选择采用递归函数的方式编写代码 #include<bits/stdc++.h> using namespace std; int n; string s; string f(int a) { if(a==1) { return "A"; } char ch='A'+a-1; string s=f
蓝桥杯C++——试题 基础练习 FJ的字符串（VIP试题）
行秋的博客
03-20 588
问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　　仅有一个数：N ≤ 26。 输出格式 　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 ...
蓝桥杯 基础练习 FJ的字符串 递归
qq_47888755的博客
09-15 243
FJ的字符串 递归 问题描述　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式　　仅有一个数：N ≤ 26。 输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入3 样例输出ABACABA 在这里插入代码片 ...
FJ的字符串（递归）
fucheng的博客
01-28 517
问题描述 FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACA...
蓝桥杯 基础练习 FJ的字符串（递归）
weixin_51355192的博客
02-07 698
问题描述 　　FJ在沙盘上写了这样一些字符串： 　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ 输入格式 　仅有一个数：N ≤ 26。 输出格式 　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 解题思路 观察这个字符串的规律，Ai字符串长度为2^i-1，且左右两边对称，所以可以写两个递归，让左右两边一样。 ...
字符串反转递归函数C++
06-09
以下是一个使用递归方式实现字符串反转的 C++ 函数： ```cpp #include <iostream> #include <string> using namespace std; string reverseString(string str) { // 基本情况：如果字符串为空或长度为1，则直接返回原字符串 if (str.length() == 0 || str.length() == 1) { return str; } // 递归情况：取出字符串中的第一个字符，将剩余字符串递归反转后与第一个字符拼接 char firstChar = str[0]; string restStr = str.substr(1); string reversedStr = reverseString(restStr) + firstChar; return reversedStr; } int main() { string str = "hello world"; string reversedStr = reverseString(str); cout << "Original string: " << str << endl; cout << "Reversed string: " << reversedStr << endl; return 0; } ``` 该函数使用递归方式实现字符串反转，每次递归都取出字符串中的第一个字符，然后将剩余字符串递归反转后与第一个字符拼接，最终得到反转后的字符串。函数的基本情况是如果字符串为空或长度为1，则直接返回原字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值