UVa 488 Triangle Wave

题目描述

题目要求根据给定的振幅（$\text{Amplitude}$）和频率（$\text{Frequency}$）生成三角形波形。每个波形的形状为：从 $1$ 到振幅递增，再从振幅-1递减到 $1$，每行由重复的数字组成。共输出 $\text{Frequency}$ 个波形，波形之间以空行分隔（最后一个波形后无空行）。

输入格式

第一行一个整数 $N$，表示测试用例的数量，后面跟一个空行。每个测试用例包含两行：第一行是振幅 $A$（$1\le A\le 9$），第二行是频率 $F$（$F\ge 1$）。两个连续测试用例之间由一个空行分隔。

输出格式

对于每个测试用例，输出 $F$ 个波形，每个波形由若干行数字组成（波形形状如上所述）。波形之间以一个空行分隔，最后一个波形后无空行。两个连续测试用例的输出之间由一个空行分隔。

样例

输入

1

3
2

输出

1
22
333
22
1

1
22
333
22
1

题目分析

本题的核心是生成三角形波形。每个波形的行数为 $2A-1$，其中前 $A$ 行为递增部分，后 $A-1$ 行为递减部分。

波形生成

• 递增部分：第 $i$ 行（$1\le i\le A$）由数字 $i$ 重复 $i$ 次组成。
• 递减部分：第 $i$ 行（$1\le i\le A-1$）由数字 $A-i$ 重复 $A-i$ 次组成。

输出格式

• 每个波形输出完毕后，若还有下一个波形，则输出一个空行。
• 每个测试用例的所有波形输出完毕后，若还有下一个测试用例，则输出一个空行。

注意点

• 振幅为 $1$ 时，波形只有一行 1。
• 频率可能为 $0$？题目保证 $F\ge 1$，但参考代码中处理了 $F=0$ 的情况。
• 输出中数字之间无空格，每行直接输出重复的数字字符串。

复杂度分析

每个波形输出 $O(A^2)$ 个字符，$A\le 9$，完全可接受。

代码实现

// Triangle Wave
// UVa ID: 488
// Verdict: Accepted
// Submission Date: 2016-07-12
// UVa Run Time: 0.020s
//
// 版权所有（C）2016，邱秋。metaphysis # yeah dot net

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char *argv[])
{
    ios::sync_with_stdio(false);

    int amplitude, frequency, cases;
    cin >> cases;
    for (int i = 1; i <= cases; i++)
    {
        cin >> amplitude >> frequency;
        
        // it is a trick.
        if (frequency == 0) continue;
        
        if (i > 1) cout << endl;
        for (int j = 1; j <= frequency; j++)
        {
            if (j > 1) cout << endl;

            for (int k = 1; k <= amplitude; k++)
                cout << string(k, '0' + k) << endl;
            
            for (int k = amplitude - 1; k >= 1; k--)
                cout << string(k, '0' + k) << endl;
        }
    }
    
    return 0;
}