5 一元多项式的乘法与加法运算 (20分)

东软学习小组成员：夜枫

设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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

#include<iostream>
#include<stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;
int a[1005],b[1005],c[3000];//相成会产生新的制数//指数（绝对值均为不超过1000的整数）
void addp(){
	int num=0;
	for(int i=0;i<=1003;i++){
		c[i]=a[i]+b[i];
		if(c[i]!=0)
			num++;
		
	}
	int first=0;
	if(num!=0){
		for(int i=1003;i>=0;i--){
			if(c[i]){
				if(!first){
					cout<<c[i]<<" "<<i;
					first=1;
				}else{
					cout<<" "<<c[i]<<" "<<i;
				}
				
			}
		}
		cout<<endl;
	}else{
		cout<<"0 0"<<endl;
	}
	
} 

void chengji(){
	memset(c,0,sizeof(c));
	int i,j;
	int t = 0;
	for(i = 0; i < 1005; i++){
		if(a[i]!=0){
			for(j = 0; j < 1005; j++){
				if(b[j]!=0){
					c[i+j] += a[i]*b[j]; //直接遍历即可，注意这里是+=不能是=，因为后面相乘可能出现同指数的不能覆盖只能相加
					if(c[i+j]!=0)t++;//同理
				}
			}
		}
	}
	if(t==0){
		printf("0 0\n");
		return ;//零多项式特例
	}
	int flag = 0;
	for(i = 2005; i >=0; i--){
		if(c[i]!=0){//不为零输出
		    if(!flag){
		    	cout<<c[i]<<" "<<i;
			   
			   flag = 1;
		    }
		    else{
		    	cout<<" "<<c[i]<<" "<<i;
			}
		       
	    }
	}
	putchar('\n');
	return ;
}
int main(void){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	int n;
	cin>>n;
	int x,y;//x为系数，y为指数  
	for(int i=0;i<n;i++){
		cin>>x>>y;
		a[y]=x;
	}
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x>>y;
		b[y]=x;
	}
	chengji();//计算相乘
	addp();//计算相加
	
	return 0;
}