FJ的字符串

短命女 2022-08-05 02:53 157阅读 0赞

问题描述

FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的规律并写所有的数列AN吗？

输入格式

仅有一个数：N≤ 26。

输出格式

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

样例输入

3

样例输出

ABACABA

参考代码：

//C++
    	#include<iostream>
    	#include<string>
    	using namespace std;
    	string cal(int n){
    		if(n==1)
    			return "A";
    		else
    			return cal(n-1)+(char)('A'+n-1)+cal(n-1);
    	}
    	int main(){
    		int n;
    		cin>>n;
    		cout<<cal(n);
    		cout<<endl;
    		return 0;
    	}

//C
    	#include<stdio.h>
    	#include<math.h>
    	#define N 99999999
    	char a[N]={0};
    	void an(int n){
    		int temp,i,j;
    		temp=pow(2,n)/2;
    		a[temp]='A'+n-1;
    		if(n>1)
    			for(i=temp-1,j=temp+1;i>0;i--,j++)
    				a[j]=a[i];
    	}
    	
    	int main(){
    		int n,i,temp;
    		scanf("%d",&n);
    		for(i=1;i<=n;i++)
    			an(i);
    		temp=pow(2,n);
    		for(i=1;i<temp;i++)
    			printf("%c",a[i]);
    		printf("\n");
    		return 0;
    	}

测试结果：

![SouthEast][]![SouthEast 1][]

[SouthEast]: https://img-blog.csdn.net/20150603190455276?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveHVrdW41MTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: /images/20220805/515d6b3f42f24326b4e09b0001d5c214.png

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关试题基础练习 FJ的字符串

试题基础练习 FJ的字符串资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描

浅浅的花香味﹌/ 2024年04月01日 15:07/ 0 赞/ 139 阅读

相关蓝桥杯基础练习 BASIC-22 FJ的字符串

基础练习 FJ的字符串时间限制：1.0s 内存限制：512.0MB 问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA

左手的ㄟ右手/ 2023年10月06日 09:36/ 0 赞/ 51 阅读

相关蓝桥杯-FJ的字符串（C语言）

蓝桥杯-FJ的字符串思想 A ABA ABACABA ABACABADABACABA 重复出现上一次的An中间添加下一个新的字母所以决定用递归

素颜马尾好姑娘i/ 2023年06月30日 13:56/ 0 赞/ 2 阅读

相关蓝桥杯-FJ的字符串--Python实现+注释

题目 > 题目描述 > FJ在沙盘上写了这样一些字符串： > A1 = “A” > A2 = “ABA” > A3 = “ABACABA” > A4

刺骨的言语ヽ痛彻心扉/ 2022年12月26日 11:20/ 0 赞/ 173 阅读

相关 FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADAB

短命女/ 2022年08月05日 02:53/ 0 赞/ 158 阅读

相关 BASIC-22 基础练习 FJ的字符串(递归)

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 =“A” 　　A2 =“ABA” 　　A3 =“ABACABA” 　　A4 =“ABACABADAB

￡神魔★判官ぃ/ 2022年05月25日 10:05/ 0 赞/ 200 阅读

相关蓝桥杯基础练习 FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA”

àì夳堔傛蜴生んèń/ 2022年04月23日 05:02/ 0 赞/ 230 阅读

相关 FJ的字符串

题目： FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACA

Bertha 。/ 2022年03月29日 04:46/ 0 赞/ 193 阅读

相关 Java FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACAB

超、凢脫俗/ 2022年03月26日 11:13/ 0 赞/ 200 阅读

相关 FJ的字符串（递归大法好）

题目描述： FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA”

悠悠/ 2022年03月16日 12:13/ 0 赞/ 221 阅读