【字符串】【模拟】优美三角剖分

题目：

小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。
由于好心的出题人，数据范围n<=10。
（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）

---

输入：

只有一行，输入一个整数为N，表示要求出N阶的图形。

---

输出：

输出相应的图形。

---

样例输入：

3

---

样例输出：

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

---

思路：

先把三角形分为两个部分，一个是上面尖尖的“/\”，另一个是下面的“/__\”然后把三角形复制下来，注意空格，最后输出图形就好了。

---

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int gd,n;//gd是三角形的高度，n是有几层
string f[100001];
int main()
{
	gd=2;//三角形怎么样高度也不为一
	f[1]=" /\\ ";//要加多一个\不然就编译错误
	f[2]="/__\\";//同上
	scanf("%d",&n);
	for(int i=2;i<=n;i++)//处理过了
	{
		for(int j=1;j<=gd;j++)//枚举高度
		f[gd+j]=f[j]+f[j];//复制下来
		for(int j=1;j<=gd;j++)
		for(int k=1;k<=gd;k++)
		f[j]=" "+f[j]+" ";//空格
		gd=gd<<1;//高度*=2
	}
	for(int i=1;i<=gd;i++)
    cout<<f[i], putchar(10);//输出图像
}