UVa 488

題目

http://domen111.github.io/UVa-Easy-Viewer/?488

輸入兩個整數 $a, f$ 表示三角形波的振幅以及頻率，請輸出該三角波

Code

//By Koios1143
#include<iostream>
using namespace std;
int t,f,a;
bool out=false;
int main(){
	cin>>t;
	while(t--){
		if(out)
			cout<<"\n";
		else
			out=true;
		cin>>a>>f;
		for(int i=0 ; i<f ; i++){
			if(i!=0)
				cout<<"\n";
			// 上大三角 
			for(int j=1 ; j<=a ; j++){
				for(int k=1 ; k<=j ; k++){
					cout<<j;
				}
				cout<<'\n';
			}
			// 下小三角
			for(int j=a-1,l=0 ; j>=1 ; j--, l++){
				for(int k=a-1-l ; k>0 ; k--){
					cout<<j;
				}
				cout<<"\n";
			}
		}
	}
	return 0;
}

複雜度分析

每筆測試資料時間複雜度約為 $O(2f(a^2))$

總時間複雜度約為 $O(2tf(a^2))$