蓝桥杯试题 基础练习 FJ的字符串

试题 基础练习 FJ的字符串

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

思路：这道题我做的好像时间比较久了，当时没啥比较好的做法，只能一个数组用来加新输入的字符，一个数组用来存储原来的字母，毕竟这个题目出来中间那个新加入的字母，其余的都一样，也关于中间那个字母对称，所以我们完全可以先存储第一个字符，然后给到另外一个数组复制存储，添加一个新的字母，这个时候将另外一个复制存储的字符把内容加在后面即可，再复制存储，然后再加新字符，再添加即可，后面就是重复这个步骤即可（可以用数字变为字符复制，A的ASCII码值为65，小写加32即可），写这篇文章也当记录下以前刷题的自己吧。

代码如下：

#include<stdio.h>
#include<string.h>
int main(){
char a[10000],c[10000],s;
int i,j,k,n,p=0;
scanf("%d",&n);
for(k=1;k<=n;k++){
i=strlen(a);
s=k+64;
a[i]=s;
i=strlen(a);
j=strlen(c);
for(k=i;k<i+j;k++){
a[k]=c[p];p++;
}
p=0;strcpy(c,a);k=s-64;
}
puts(a);
return 0;
}