洛谷 P1498 南蛮图腾

洛谷 P1498 传送门

这题规律其实很简单，就是一直复制复制。但是实际实现起来其实还是挺复杂的。

我最后是使用string数组解决的

既然每个图案都是由前面的图案赋值得到的，那么就要找到源图案,显然是

第一个图案由两个字符串构成（注意转义字符’ \ '）。

那么第一个图案经过怎么样的变化变成了第二个图案呢？

先在底下复制两个图案一，再将图案一前面添上空格（其实后面也要添加，否则下一次复制就会出错！）

AC代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
string a[2000];
int main()
{
    int n;
    cin >> n;
    string kg = " ";
    a[0] = " /\\ ";
    a[1] = "/__\\";
    for (int i = 1; i < n; i++)
    {
        for (int j = 0; j < (1 << i); j++)
            a[j + (1 << i)] = a[j] + a[j];

        for (int j = 0; j < (1 << i); j++)
        {
            for (int k = 0; k < (1 << i); k++)
            {
                a[j] += kg;
                a[j].insert(0, kg);
            }
        }
    }
    for (int i = 0; i < (1 << n); i++)
        cout << a[i] << endl;
    return 0;
}