基础练习 FJ的字符串
时间限制:1.0s 内存限制:512.0MB
问题描述
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
输入格式
仅有一个数:N ≤ 26。
输出格式
请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
# include <stdio.h>
int main()
{
int i,j;
char c[50][1000];
int n;
char cc='A';
int count=1;
int temp;
scanf("%d", &n);
c[1][1] = 'A';
c[1][2] = '\0';
for (i=2; i<=n; i++)
{
temp = count;
count = count*2+1;
for (j=1; c[i-1][j]!='\0'; j++)
{
c[i][j] = c[i-1][j];
c[i][j+temp+1] = c[i-1][j];
}
c[i][temp+1] = ++cc;
c[i][j+temp+1] = '\0';
}
for (i=1; c[n][i]!='\0'; i++)
printf("%c", c[n][i]);
printf("\n");
return 0;
}