【提交文件】：strfun
【问题描述】
从前，有一个人人自危的时代，所有写给别人的信都得加密，某人给 1 至 20 的数设计了一
种加密方法：
f(1)=’A’
f(2)=’ABA’
f(3)=’ABACABA’
东莞启航科技团程序设计队辅导资料
……
给出一个字符串 s，若 f(n)=s，则这个字符串就是 n 的密文。现在给出一个数 n(1<=n<=20)，
你能编成得出它对应的密文吗？
温馨提示：字符串数据类型 string 至多可以包含 255 个字符。当此题中的 n=20 时，长度
会很长。
【输入格式】
在输入文件 strfun.in 中，只有一个数 n（1<=n<=20)。
【输出格式】
在输出文件 strfun.out 中，只有数 n 对应的密文，不能有多余的空格或换行。
【输入样例】
3
【输出样例】
ABACABA
【注释】
对于80%的数据，n<10。 对于100%的数据，n<=20。

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int a[50],n,i,j,k,maxn=1;
string c[256];
int main()
{
    freopen("strfun.in","r",stdin);
    freopen("strfun.out","w",stdout);
    cin>>n;
    c[1]='A';
    c[2]="ABA";
    for (i=3;i<=20;i++)
    c[i]=c[i-1]+char(i+64)+c[i-1];
    cout<<c[n];
    fclose(stdin);
    fclose(stdout);
    return 0;
}