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

最新推荐文章于 2021-08-11 17:46:59 发布

原创最新推荐文章于 2021-08-11 17:46:59 发布 · 352 阅读

1 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

85 篇文章

订阅专栏

这是一个关于九度在线编程挑战第14题的教程，主要任务是根据输入的高度h输出一个上底为h的梯形。题目描述了时间限制、内存限制和输出图形的规律。解题的关键在于理解每行的输出数量和空格的填充方式。代码部分可能包含了解决此问题的实现。

输出梯形 - 九度教程第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 n;
    while(scanf("%d",&n)!=EOF){
        int lastline=n+(n-1)*2;
        for(int i=0;i<n;i++){
            int num=n+i*2;
            for(int j=0;j<lastline-num;j++)printf(" ");
            for(int j=0;j<num;j++)printf("*");
            printf("\n");
        }
    }
    return 0;
}

改进：

#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 + 1) //输出空格
                    printf(" ");
                else //输出星号
                    printf("*");
            }
            printf("\n"); //输出换行
        }
    }
    return 0;
}