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 2A 7@

 

Sample Output

 XXXX　      A     A A    A   A   A     A  A       A A         AAAAAAAAAAAAAA

 

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个字符。