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

题目:

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


输入:

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


输出:

输出相应的图形。


样例输入:

3

样例输出:

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

思路:

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


代码:

#include
#include
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);//输出图像
} 

你可能感兴趣的:(模拟,字符串)