题目
解题思路
这题规律其实很简单,就是一直复制复制。但是实际实现起来其实还是挺复杂的。 我最后是使用string数组解决的
既然每个图案都是由前面的图案赋值得到的,那么就要找到源图案
,显然是
第一个图案由两个字符串构成(注意转义字符’ \ ')。
那么第一个图案经过怎么样的变化变成了第二个图案呢?
先在底下复制两个图案一,再将图案一前面添上空格(其实后面也要添加,否则下一次复制就会出错!)
代码:
#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;
}