题目描述
题目要求根据给定的振幅（Amplitude\texttt{Amplitude}Amplitude）和频率（Frequency\texttt{Frequency}Frequency）生成三角形波形。每个波形的形状为：从111到振幅递增，再从振幅-1递减到111，每行由重复的数字组成。共输出Frequency\texttt{Frequency}Frequency个波形，波形之间以空行分隔（最后一个波形后无空行）。
输入格式
第一行一个整数NNN，表示测试用例的数量，后面跟一个空行。每个测试用例包含两行：第一行是振幅AAA（1≤A≤91 \le A \le 91≤A≤9），第二行是频率FFF（F≥1F \ge 1F≥1）。两个连续测试用例之间由一个空行分隔。
输出格式
对于每个测试用例，输出FFF个波形，每个波形由若干行数字组成（波形形状如上所述）。波形之间以一个空行分隔，最后一个波形后无空行。两个连续测试用例的输出之间由一个空行分隔。
样例
输入
1 3 2输出
1 22 333 22 1 1 22 333 22 1题目分析
本题的核心是生成三角形波形。每个波形的行数为2A−12A - 12A−1，其中前AAA行为递增部分，后A−1A-1A−1行为递减部分。
波形生成
- 递增部分：第iii行（1≤i≤A1 \le i \le A1≤i≤A）由数字iii重复iii次组成。
- 递减部分：第iii行（1≤i≤A−11 \le i \le A-11≤i≤A−1）由数字A−iA - iA−i重复A−iA - iA−i次组成。
输出格式
- 每个波形输出完毕后，若还有下一个波形，则输出一个空行。
- 每个测试用例的所有波形输出完毕后，若还有下一个测试用例，则输出一个空行。
注意点
- 振幅为111时，波形只有一行
1。 - 频率可能为000？题目保证F≥1F \ge 1F≥1，但参考代码中处理了F=0F=0F=0的情况。
- 输出中数字之间无空格，每行直接输出重复的数字字符串。
复杂度分析
每个波形输出O(A2)O(A^2)O(A2)个字符，A≤9A \le 9A≤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>usingnamespacestd;intmain(intargc,char*argv[]){ios::sync_with_stdio(false);intamplitude,frequency,cases;cin>>cases;for(inti=1;i<=cases;i++){cin>>amplitude>>frequency;// it is a trick.if(frequency==0)continue;if(i>1)cout<<endl;for(intj=1;j<=frequency;j++){if(j>1)cout<<endl;for(intk=1;k<=amplitude;k++)cout<<string(k,'0'+k)<<endl;for(intk=amplitude-1;k>=1;k--)cout<<string(k,'0'+k)<<endl;}}return0;}
