>題目

   多組資料，第一行為N，表示有N組資料；接下來的N組資料，每三行為一組：第一行為n,m,t三個數字(int，下同)，n為第一個多項式的項數、m為第二個多項式的項數、t為計算模式(為1時，第一個多項式減第二個多項式；為0時兩個多項式相加)；第二行為2n個數字，為第一個多項式的係數和指數(冪次數)，如3 3代表3*x^3；第三行為2m個數字，為第一個多項式。

    題目OJ資料保證所有的指數從小到大排列，且單個多項式項數不超過100；輸出時，要注意控制輸出格式。如對於資料：

    輸出為：

0

1+x+x^2+x^5

x-x^2+2x^3

-x

>分析

    這個題目麻煩的地方在於考慮輸出格式。比較訓練對函式模組的抽象能力，好的抽象可以保證不出現一大堆if語句套if語句。

    一個比較關鍵的點是，當兩個多項式的和/差為0時，應當輸出0，這是很多程式碼不被AC的原因。

>程式碼

#include <iostream>

#define addMode 0
#define subMode 1
#define maxSize 100

using namespace std;
// 完全沒輸出(相加相減/為0時) 
bool outputed = false;
int abs(int num){
	return num>0?num:-1*num;
}
// 根據計算模式計算係數 : 此題只有兩種模式——加或減 
int calculate(int a,int b,int mode){
	if(mode == addMode) return a+b;
	else return a-b;
}
// 輸出次冪 重點考慮1次冪時不輸出 "^冪",0次冪時不輸出"x"
void outputX(int x){
	if(x==1) cout<<"x";
	else if(x>1) cout<<"x^"<<x;
}
// 輸出係數 重點考慮係數為[+-1]時係數省略 (但次數不能為1)，為-1時要顯示負號 
void outputA(int coefficient,int x){
	if(x==0 || abs(coefficient)!=1) cout << coefficient;
	if(coefficient == -1) cout<<"-";
}
// 輸出控制 重點考慮首項係數為正時不輸出 "+" 
void outputCtl(int coefficient, int x){
	if(coefficient==0) return;
	else if(coefficient > 0 && outputed){
		cout << "+" ;
	}
	outputA(coefficient,x);// 輸出係數 
	outputX(x);// 輸出指數 
	outputed = true;
}
// 表示式直譯器 
void expressInterpreter(){
	int n,m,t;
	cin>>n>>m>>t;
	
	// 直譯器開始運作時，沒有輸出任何字元 
	outputed = false;
	// 係數表 
	int a1[maxSize] = {0}, a2[maxSize] = {0};
	// 指數表 
	int x1[maxSize] = {0}, x2[maxSize] = {0};
	// 表頭指標 
	int top1=0,top2=0;
	
	for(int i=0;i<n;i++) cin>>a1[i]>>x1[i];
	for(int i=0;i<m;i++) cin>>a2[i]>>x2[i];
	
	// 掃描表 
	while(top1<n && top2<m){
		if(x1[top1] == x2[top2]){
			int coefficient = calculate(a1[top1],a2[top2],t);
			if(coefficient!=0) outputCtl(coefficient, x1[top1]);
			top1++;top2++;
		} else {
			if(x1[top1]<x2[top2]){
				outputCtl(a1[top1], x1[top1]);
				top1++;
			} else {
				outputCtl(a2[top2], x2[top2]);
				top2++;
			}
		}
	}
	
	// 清空殘留項 
	for(;top1<n;top1++)outputCtl(a1[top1], x1[top1]);
	for(;top2<m;top2++)outputCtl(a2[top2], x2[top2]);
	
	// 表示式為0時 直接輸出0 
	if(!outputed) cout<<0<<endl;
	else cout<<endl;
}

int main(){
	int N;
	cin >> N;
	for(int i=0;i<N;i++) expressInterpreter();
	return 0;
}