HDU 2091 空心三角形

空心三角形

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37946    Accepted Submission(s): 10450

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
  
  

 

题目很简单。要注意的地方就是第一行前面是没有空格的，最后一行后面是没有空格的。

AC代码：

#include<iostream>
#include<cstdio>
#include<string.h>
#include<vector>
#include<queue>
using namespace std;
const int inf=999999;
#define N 1001;

char c;
int n,m,t;

int main()
{
    int f=0;
    while(cin>>c)
    {
        if(c=='@') break;
        cin>>n;
        t=2*n-1;
           if(n==1)
        {
            if(f)
               cout<<endl;
            f=1;
            cout<<c<<endl;
            continue;
        }
        if(f) cout<<endl;
        f=1;
        for(int i=1;i<n;i++)
            cout<<" ";
            cout<<c<<endl;

        for(int i=2;i<n;i++)
        {
            for(int j=1;j<=n-i;j++)
                cout<<" ";
                cout<<c;
          for(int j=1;j<=i*2-3;j++)
                cout<<" ";
                cout<<c<<endl;
        }
        if(n!=1)
        {
             for(int i=1;i<=t;i++)
            cout<<c;
            cout<<endl;
        }
    }
    return 0;
}