蓝桥杯——FJ字符串

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”1
　　A2 = “ABA”3
　　A3 = “ABACABA”7
　　A4 = “ABACABADABACABA”15
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

问题分析：

      A1 = “                               A                             ”
　　A2 = “A                             B                            A”
　　A3 = “A B A                       C                     A B A”
　　A4 = “A B A C A B A           D        A B A C A B A”
　　An=An-1 （+n-1）  An-1  

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int num=1;
 6     int i;
 7     char str[200000]={"A"}; 
 8     char str1[5]; 
 9     char str3[200000];
10     scanf("%d",&num); 
11     if(num==1)
12     {
13         printf("%s",str);
14     }
15     else
16     {
17         for(i=1;i<num;i++)
18     {
19         str1[0]=65+i;
20         strcpy(str3,str);
21         strcat(str,str1);
22         strcat(str,str3);
23     }
24      printf("%s",str);
25     }
26     
27     return 0;
28 }

 

转载于:https://www.cnblogs.com/aismvy/p/6262058.html