hdu---2091---空心三角形

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2091

Description

把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 

Input

每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。 

Output

每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。 

Sample Input

X 2
A 7
@

Sample Output

 X
XXX
　
      A
     A A
    A   A
   A     A
  A       A
 A         A
AAAAAAAAAAAAA

Mean:

给你一个等腰三角形的高n,打印出这个三角形

analyse:

1.当n=1时，直接打印一个字符就行

2.当n>=2时：

1>第一行在第n个位置打印一个字符

2>第i=2行到i=n-1行在每一行只有在n-i+1 && n+i-1处有一个字符

3>第n行打印2*n-1字符就行了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include<vector>
#include<queue>
#include<algorithm>

using namespace std;
typedef long long LL;

const int maxn=10005;
const int INF=0x3f3f3f3f;

char ch;
int n;

void solve()
{
    if(n==1)
        printf("%c
", ch);
    else
    {
        for(int i=1; i<n; i++)
            printf(" ");
        printf("%c
", ch);

        for(int i=2; i<n; i++)
        {
            for(int j=1; j<=n+i-1; j++)
            {
                if(j==n-i+1 || j==n+i-1)
                    printf("%c", ch);
                else
                    printf(" ");
            }
            printf("
");
        }
        for(int i=1; i<=2*n-1; i++)
            printf("%c", ch);
        printf("
");
    }
}

int main()
{
    int f=0;
    while(scanf("%c", &ch), ch!='@')
    {
        scanf("%d", &n);
        getchar();
        if(f)
            printf("
");
        solve();
        f=1;
    }
    return 0;
}