HDU 2091 空心三角形

空心三角形

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

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
  
  

 

Author

qianneng

 

  ①找规律；②注意每行输完字符后不再输出，没有多余空格（可以用n+i解决）③注意每次要getchar()吸收回车

解法1：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<climits>
#include<string>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;
#define rep(i,j,k)for(i=j;i<k;i++)
#define per(i,j,k)for(i=j;i>k;i--)
#define MS(x,y)memset(x,y,sizeof(x))
typedef long long LL;
const int INF =0x7FFFFFFF;
const int low(int x){return x&-x;}

char c;
int i,j,k,n,m,flag;

int main()
{
    flag=0;
    while(~scanf("%c",&c))
    {
        if(c=='@')break;
        scanf("%d",&n);
        if(flag)printf("\n");
        if(n==1)printf("%c\n",c);
        else {
            rep(i,1,n){
                rep(j,1,n+i)
                if(j==n-i+1||j==n+i-1)
                  printf("%c",c);
                else printf(" ");
                printf("\n");
            }
            rep(i,1,2*n)
              printf("%c",c);
              printf("\n");
        }
        getchar();
        flag++;
    }
    return 0;
}

解法2：摘自（ 淡墨æ末央）

#include <stdio.h>

int main( )
{
    char c;
    int i = 0, n;

    while ((c = getchar()) != '@')
    {
        scanf("%d%*c", &n);
        printf(i ? "\n%*c\n" : "%*c\n", n, c);
        if (n == 1) 
        {
            i = 1;
            continue;
        }
        for (i = 1; i + 1 < n; i++)
            printf("%*c%*c\n", n - i, c, i * 2, c);
        for (i = 0; i < 2 * n - 1; i++)
            putchar(c);
        putchar('\n');
    }
    return 0;
}

'*'在格式化输入输出中的作用。

在scanf()中，用%*#，就代表读入一个#的数据，但不处理。比如:
scanf("%c%*c%c", &a, &b);
输入ABC，此时，变量a='A', c='C'。而中间的'B'，只是读入，没有做任何处理。

在printf()中，%*#用来设定场宽。
我们平时用%2d一类的转义字符来代表输出整形d时场宽为2个字符，但这种方法设置场宽只能是常数，不能在程序运行时其变化。
而用'*'，就做到了可变场宽的作用。比如:
printf("%*d", 4, a);
表示输出整形数据a，场宽为4个字符。