FJ的字符串

短命女 2022-08-05 02:53 107阅读 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 条评论，107人围观）

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

相关阅读

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

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

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

相关华硕v4000fj笔记本怎么样_有听说过华硕顽石V4000FJ么？了解过这款笔记本吗？

展开全部 2019年3月刚上市， \[产品图片\] ![Image 1][] \[规格信息\] 颜色62616964757a686964616fe78988e69d8

约定不等于承诺〃/ 2022年12月31日 15:26/ 0 赞/ 102 阅读

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

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

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

相关 FJ的字符串

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

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

相关蓝桥杯--基础训练---龟兔赛跑、FJ字串（Java）

一、龟兔赛跑问题描述：话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比

绝地灬酷狼/ 2022年06月05日 12:16/ 0 赞/ 165 阅读

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

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

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

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

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

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

相关 FJ的字符串

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

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

相关 Java FJ的字符串

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

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

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

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

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