蓝桥杯 BASIC 22 FJ的字符串(递归、字符串)

【思路】:递归的使用。

【AC代码】:

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
using namespace std;

void fj(int n)
{
	if (1 == n)
	{
		cout << char('A'-1+n);
	}
	else
	{
		fj(n-1);
		cout << char('A'-1+n);
		fj(n-1);
	}
}
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int n = 0;
	cin >> n;
	fj(n);
}
时间: 2024-11-05 04:48:17

蓝桥杯 BASIC 22 FJ的字符串(递归、字符串)的相关文章

ALGO-139_蓝桥杯_算法训练_s01串(递归)

问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19 记: 题目给出的信息带有误导性,让人看不出规律(1应该是"1"才对) 具体的要求是通过看测试数据的结果得到的(lll¬ω¬) 即:n的字符串 = (n-1的字符串) + (n-2的字符串) AC代码: 1 #include <stdio.h> 2 #define MAX

蓝桥杯 BASIC 30 阶乘计算(大数)

[思路]:大数基本都是这思路,采用数组或者字符串,每个数采用倒序的方式从头开始存储.每次进位进到下一位上. [AC代码]:两个数组来回颠倒. #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <iomanip> using namespace std; #define MAX 3

蓝桥杯 基础练习 十六进制转八进制 【字符串处理】

  基础练习 十六进制转八进制   时间限制:1.0s   内存限制:512.0MB      问题描述 给定n个十六进制正整数,输出它们对应的八进制数. 输入格式 输入的第一行为一个正整数n (1<=n<=10). 接下来n行,每行一个由0~9.大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000. 输出格式 输出n行,每行为输入对应的八进制正整数. 注意 输入的十六进制数不会有前导0,比如012A. 输出的八进制数也不能有前导0. 样例输入 2 39

蓝桥杯 BASIC 27 矩阵乘法(矩阵、二维数组)

[思路]:注意0次幂是单位矩阵. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; #define MAX 30+2 void cal(int m[MAX][MAX], int t[MAX][MAX], int r[MAX][MAX], int N

蓝桥杯 BASIC 16 分解质因数(数学)

[思路]:先打表,后循环. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cmath> using namespace std; #define MAX 10000 int prime_list[MAX], cnt = 0; int isPrime(int n) { int i = 0; for (i

蓝桥杯 BASIC 30 高精度加法(大数)

[思路]:大数处理都一样. [AC代码]:代码细节可以美化一下. #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <iomanip> using namespace std; #define MAX 100+10 int main() { //freopen("in.

蓝桥杯 BASIC 24 龟兔赛跑预測(模拟)

[思路]:模拟.注意一个是在兔子歇息的时间乌龟可能到达了.刚開始没考虑WA80%. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; int main() { //freopen("in.txt", "r",

蓝桥杯 BASIC 28 Huffuman树(STL_Vector)

[思路]:利用vector的动态特性和相关操作很容易实现.可以算第一次真正用STL做题,算开始了我的STL之旅吧. [AC代码]: #include <iostream> #include <algorithm> #include <cstdio> #include <vector> using namespace std; #define MAX 100+10 bool Comp(const int &a,const int &b) { r

蓝桥杯 BASIC 24 龟兔赛跑预测(模拟)

[思路]:模拟.注意一个是在兔子休息的时间乌龟可能到达了.刚开始没考虑WA80%. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; int main() { //freopen("in.txt", "r",