UVaOJ 488 - Triangle Wave

最新推荐文章于 2016-06-02 12:51:23 发布

原创最新推荐文章于 2016-06-02 12:51:23 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

ICPC-report 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个简单的算法竞赛题目——三角波形绘制。文章详细解释了如何通过输入振幅和频率来生成相应的图形，并提供了一段C++代码实现，通过多个嵌套循环完成波形的绘制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume 0. Getting Started

Description

输入振幅和频率，要求输出样例般的图像。

Type

Water

Analysis

振幅相当于图中数字最高为几。

频率是该波形出现几次，也就是你要输出几次。

用几个for循环来输出即可。

关键是输出空行的情况。

同一个case中，波形间要空行，不同case间也要空行。

我们可以按波形来算，第一个波形前不要空行，其他都加空行。

Solution

// UVaOJ 488
// Triangle Wave
// by A Code Rabbit

#include  <cstdio>

int n, m;

int main() {
    int tot_case;
    bool first = true;
    scanf("%d", &tot_case);
    while (tot_case--) {
        scanf("%d%d", &n, &m);
        while (m--) {
            printf("%s", first ? first = false, "" : "\n");
            for (int i = 0; i < n; i++) {
                for (int j = 0; j <= i; j++)
                    printf("%d", i + 1);
                printf("\n");
            }
            for (int i = n - 2; i >= 0; i--) {
                for (int j = 0; j <= i; j++)
                    printf("%d", i + 1);
                printf("\n");
            }
        }
    }

    return 0;
}