SDNUOJ——1410.FJ的字符串

最新推荐文章于 2020-11-06 13:26:00 发布

浦柳人

最新推荐文章于 2020-11-06 13:26:00 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43237242/article/details/90482719

SDNUOJ 专栏收录该内容

42 篇文章

订阅专栏

博客给出了一系列字符串A1到A4的示例，要求找出规律并写出所有数列AN。输入为一个不大于26的数N，输出相应字符串AN。解题思路是打表。

Description
FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
Input
仅有一个数：N ≤ 26。
Output
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
Sample Input

Sample Output

ABACABA

思路：打表

#include<stdio.h>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
#define MAXN 10005
#define INF 0x3f3f3f3f//将近int类型最大数的一半，而且乘2不会爆int
#define MOD 1000000007

string s[30];
void init()
{
    s[1] = "A";
    for (int i = 2; i <= 26; ++i)
    {
        char ch = i+64;
       s[i].append(s[i-1]);	// 将s[i-1]接到s[i]后面。。。
       s[i] = s[i]+ch;
       s[i].append(s[i-1]);
    }
}

int main()
{
    int n;
    init();
    while (cin >> n)
        cout << s[n] << '\n';
    return 0;
}