[蓝桥杯][基础练习]FJ的字符串

时间限制: 1Sec 内存限制: 128MB

题目描述
FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

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

样例输入
3
样例输出
ABACABA

分析：题目的规律是在将上一堆字符串复制加在后面，并且在中间插入下一个字母，我这里用了一个临时p[]数组来实现复制过程
C语言代码：

#include
#include
char num[10005],p[10005];
int main()
{
	int n,i,j,num_len;
	scanf("%d",&n);
	char t='A';
	for(i=0;i<n;i++)
	{
		memset(p,0,sizeof(int));//每次都将p数组初始化 
		num_len=strlen(num);
		for(j=0;j<num_len;j++)
		{
			p[j]=num[j];
		}
		num[num_len]=t;//将字母插进去
		for(j=0;j<num_len;j++)
        {

        	num[num_len+1+j]=p[j];
        }
        t++;//插入下一个字母 
	}
	puts(num);
	return 0;
}