[洛谷]P1498 南蛮图腾 (#枚举/搜索)

题目描述

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入输出格式

输入格式：

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式：

这个大小的图腾

输入输出样例

输入样例#1

2

输出样例#1

   /\
  /__\
 /\  /\
/__\/__\

输入样例#2

3

输出样例#2

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

---

思路

#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
string ch[2049];
long long int n,m,s,h;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	register int i,j,k;
	cin>>n;
	h=2;
	ch[1]=" /\\ ";//注意这里要这样写，第一个反斜杠会被认为是转义字符 
	ch[2]="/__\\";
	for(i=2;i<=n;i++)//外层 
	{
		for(j=1;j<=h;j++)
		{
			ch[j+h]=ch[j]+ch[j];
		}
		for(j=1;j<=h;j++)
		{
			for(k=1;k<=h;k++)
			{
				ch[j]=' '+ch[j]+' ';
			}
		}
		h=h*2;//高度上升 
	}
	for(i=1;i<=h;i++)
	{
		cout<<ch[i]<<endl;
	}
	return 0;
}