题目描述
罗宾认为对称是一种美,他希望任何东西都是对称的,连字符串都不放过。罗宾在沙盘上 写了这样一些字符串:
A1: A
A2: ABA
A3: ABACABA
A4: ABACABADABACABA
…
对于给定的N ,你能根据规律输出AN 吗?
输入
仅有一个数: N(N≤20)。
输出
行字符串,表示字符串 AN 。
样例输入1
2
样例输出1
ABA
#include <stdio.h>
#include <string.h>
char s[5000000] = { 'A' };
int main() {
int n;
scanf("%d", &n);
for (int i = 1; i < n; i++) {
int l = strlen(s);
for (int j = 0; j < l; j++) {
s[2 * l - j] = s[j];
}
s[l] = 'A' + i;
}
printf("%s\n", s);
return 0;
}