问题描述
F J FJ FJ在沙盘上写了这样一些字符串:
A 1 A1 A1 = “ A A A”
A 2 A2 A2 = “ A B A ABA ABA”
A 3 A3 A3 = “ A B A C A B A ABACABA ABACABA”
A 4 A4 A4 = “ A B A C A B A D A B A C A B A ABACABADABACABA ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列 A N AN AN吗?
输入格式
仅有一个数: N ≤ 26 N ≤ 26 N≤26。
输出格式
请输出相应的字符串 A N AN AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
A B A C A B A ABACABA ABACABA
个人思路:很明显,可以观察出当前字符串是由上一个字符串+( n n n + ‘ A A A’) +上一个字符串得到的这样一个新的字符串。在这里我们借用了 C C C中的一个函数 s t r c a t strcat strcat将其本身连接到末尾。
具体实现:
#include <cstdio>
#include <string.h>
char ans[500000];
int N;
int main() {
scanf("%d", &N);
int len = 0;
for (int i = 1; i <= N; ++i) {
strcat(ans + len + 1, ans); //连接到末尾
ans[len] = 'A' + i - 1;
len = strlen(ans); //更新长度
}
printf("%s", ans);
return 0;
}