ZCMU-5118

构造题来一波（队长不在，水一天）

---

题目

5118: Tree!

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 23 Solved: 12
[Submit][Status][Web Board]
Description

小M是一个图形爱好者，圣诞节快到了，他想用计算机画出一颗好看的圣诞树作为圣诞节礼物给他的女朋友（他其实没有女朋友，他只是在做梦），可他的智商有限，画不出一颗完美的圣诞树，因此，他需要你的帮助。

一棵树由多个三角形和一个长方形树干组成，输入一个数字n，代表这棵树的层数。

一棵树的第一层由3行构成，第二层4行，以此类推。

最后会有n层树干。

更具体的样子，可观察样例。

Input

输入的第一行包含一个数字T，代表着有T个测试样例。

每个测试仅包含一个数n，也就是一颗圣诞树的层数。(n >= 1)

Output

对于每个测试，画出他所对应的树即可。

每棵树打印完成后，请在最后进行空行，详见样例。

Sample Input

2
1
2
Sample Output

  *
 * *
*****
 ***

   *
  * *
 *****
   *
  * *
 *   *
*******
  * *
  ***

---

算法思路

这道题看起来繁琐，其实我们只需要着手解决这几个问题
1.根的构造
2.树的构造
寻找规律我们可以发现，n就是root前的空格数，同时也是根的层数；加一个特判就是最后一层（最下面）的根是填满三个的，其余都是中间空心的，于是CreatRoot模块可以很简单写出来

至于CreatTree模块要稍微复杂一点。我们注意到，每棵树开头前的空格树是固定的，也就是2+（n-1）个空格，造树时除了第一行和最后一行不是空心，其他的按照1 3 5····2*（k-1）-1的规律排列。

AC代码

#include<stdio.h>
#include<string.h>
#include<queue>
#include<iostream>
using namespace std;
const int maxn = 1e5+5;
typedef long long ll;

void CreatTree(int n){
    int s = 2+(n-1);//初始化开头空格数
    //造n个树
    for(int i=1;i<=n;i++){
       
        int sum = 2 + i;//第i个树的层数
        //造第i个树
        int temp = s;
        for(int k=1;k<=sum;k++){
        for(int j=0;j<temp;j++)printf(" ");
            if(k==sum)for(int m=0;m<sum*2-1;m++)printf("*");
            else{
                printf("*");
                //造中间的空格
                for(int m=0;m<((k-1)*2-1);m++)printf(" ");
                //第一个只有一个*
                if(k!=1)
                printf("*");
            }
            temp--;
            printf("\n");
        }
        
    }
}
void CrearRoot(int n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)printf(" ");
        if(i!=n-1)printf("* *");
        else printf("***");
        printf("\n");
    }
}
int main()
{
    
    int T,n;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        CreatTree(n);
        CrearRoot(n);
        //注意，需要换行
        cout << endl;
    }

    return 0;
}

---

总结

简单构造，水题