PTA一元多项式的乘法与加法运算

题目

设计函数分别求两个一元多项式的乘积与和。

输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0

分析

将两行输入分别输入到两个数组中，答案存入第三个数组。
做加法时数组下标为指数，内容为系数。
乘法时类似，指数相加，系数相乘。
输出时注意跳过系数为0项即可。

代码

#include<iostream>
#include<cstring>
using namespace std;
int t1[1005],t2[1005],cj[2005],he[2005];
void show(int q[],int ran){
	int tag=0;
	for(int i=ran;i>=0;i--)
		if(q[i]!=0){
			if(tag)
				cout<<" ";
			tag=1;
			cout<<q[i]<<" "<<i;
		}
	if(!tag)cout<<"0 0";
}
int main(){
	int n1,n2,a,b;
	memset(t1,0,sizeof(t1));
    memset(t2,0,sizeof(t2));
    memset(cj,0,sizeof(cj));
    memset(he,0,sizeof(he));
    cin>>n1;
    for(int i=0;i<n1;i++){
    	cin>>a>>b;
    	t1[b]=a;
	}
	cin>>n2;
	for(int i=0;i<n2;i++){
		cin>>a>>b;
		t2[b]=a;
	}
	for(int i=0;i<=1000;i++){
		for(int j=0;j<=1000;j++){
			cj[i+j]+=t1[i]*t2[j];
		}
	}	
	for(int o=0;o<=1000;o++){
		he[o]+=t1[o]+t2[o];		
	}
	show(cj,2000);
	cout<<endl;
	show(he,1000);
	cout<<endl;
    return 0;
}