ZCMU 5118: Tree!

5118: Tree!
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 21 Solved: 10
[Submit][Status][Web Board]
Description
小M是一个图形爱好者，圣诞节快到了，他想用计算机画出一颗好看的圣诞树作为圣诞节礼物给他的女朋友（他其实没有女朋友，他只是在做梦），可他的智商有限，画不出一颗完美的圣诞树，因此，他需要你的帮助。

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

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

最后会有n层树干。

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

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

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

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

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

Sample Input

2
1
2

Sample Output

  *
 * *
*****
 ***

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

Code：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            for(int k=0; k<2+i; k++)
            {
                for(int j=k; j<n+1; j++)
                {
                    printf(" ");
                }
                printf("*");
                for(int j=0; j<(k-1)*2+1; j++)
                    printf(" ");
                if(k!=0)
                    printf("*");
                printf("\n");
            }
            for(int j=0; j<n-i-1; j++)
                printf(" ");
            for(int j=0; j<5+i*2; j++)
                printf("*");
            printf("\n");
        }
        for(int i=0; i<n-1; i++)
        {
            for(int j=0; j<n; j++)
                printf(" ");
            printf("* *\n");
        }
        for(int j=0; j<n; j++)
            printf(" ");
        printf("***\n\n");
    }
    return 0;
}