HDU 2091 空心三角形

http://acm.hdu.edu.cn/showproblem.php?pid=2091

 

 

Problem 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

 

代码：

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5+10;

int cnt=0;
//int a[maxn][maxn];

char s;
int main()
{
    while(cin>>s)
    {
        if(s=='@')
            break;
        cnt++;
        if(cnt!=1)
            printf("\n");
        int n;
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            if(i==n)
            {
                for(int j=1; j<=2*n-1; j++)
                    printf("%c",s);
                    printf("\n");
            }
            else if(i==1)
                for(int j=1; j<=n; j++)
                {
                    if(j==n)
                        printf("%c\n",s);
                    else
                        cout<<" ";
                }
            else
            {
                for(int j=1; j<=n-i; j++)
                    cout<<" ";
                printf("%c",s);
                for(int j=1; j<=2*i-3; j++)
                    cout<<" ";
                printf("%c",s);
                cout<<endl;
            }
        }
    }
    return 0;
}