SDNU 1410.FJ的字符串

Description

由样例可知,每个字符串长度是前一个字符串长度的2倍+1;
字符串顺序为 :An 某个字母 An
FJ在沙盘上写了这样一些字符串:
A1  =  “A”
A2  =  “ABA”
A3  =  “ABACABA”
A4  =  “ABACABADABACABA”
…  …
你能找出其中的规律并写所有的数列AN吗? 

Input

仅有一个数:N  ≤  26。 

Output

请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

Sample Input

3

Sample Output

ABACABA 
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>

using namespace std;

string miao[30];
string n[30] = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N" ,"O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"};

int main()
{
    int m;
    miao[1] = "A";
    for(int i = 2; i <= 27; i++)
    {
        miao[i] = miao[i-1]+n[i-1]+miao[i-1];
    }
    while(~scanf("%d", &m))
    {
        cout<<miao[m]<<endl;
    }
    return 0;
}

 

posted @ 2019-02-07 16:53  明霞  阅读(280)  评论(0编辑  收藏  举报