例2.7 输出梯形 - 九度教程第14题（排版题）

例2.7 输出梯形 - 九度教程第14题

题目：

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
输入一个高度h，输出一个高为h，上底边为h的梯形。
输入：
一个整数h(1<=h<=1000)。
输出：
h所对应的梯形。
样例输入：
4
样例输出：

来源：
2001年清华大学计算机研究生机试真题(第II套)

解析： 

观察输出图形，容易发现其具有较强的规律性：
1.首行“*”的个数和梯形高度都是h；
2.下一行总是比上一行多两个“*”；
3.每行都是右对齐，左边空余的位置用空格代替。
有了这些规律就能得知程序所需要的关键信息：
1.需要h次循环来输出每一行。
2.第一行包含h个“*”，第二行包含h + 2个“*”，依次类推，最后一行包含h + ( h - 1 ) * 2个“*”；
3.在每行输出“*”之前，都需要输出空格来使输出的“*”右对齐，每行输出的空格数是该行所要输出的“*”个数与最后一行所具有的“*”数目之差。

注：

该排版题有一个显著的特点：图形具有很强的规律性，且该规律顺序往往与输出顺序一致，即可从上至下、从左至右应用规律。只需把握图形所具有的规律，将其量化后直接写入程序的输出部分。

排版题常用的另一种方法：先完成排版，再进行输出。

代码：

#include<stdio.h>

int main()
{
    int h;
    while(scanf("%d",&h)!=EOF)
    {
        int maxLine=h+(h-1)*2;  //计算最后一行包含的星号个数
        for(int i=1;i<=h;i++)   //依次输出每行信息
        {
            for(int j=1;j<=maxLine;j++) //依次输出每行当中的空格或星号
            {
                if(j<=maxLine-h-(i-1)*2)//输出空格
                {
                    printf(" ");
                }
                else{                   //输出星号
                    printf("*");
                }
            }
            printf("\n");//输出换行
        }
    }
    return 0;
}