02-线性结构2 一元多项式的乘法与加法运算（20 分）

刚看到这道题时，想到了链表，也想到了数组存储。但是数组存储有一个问题：当要对表达式进行+和*操作时，需要找出非零元素，比较麻烦。这个代码也是看别人的自己才写出来，代码：

#include <bits/stdc++.h>using namespace std;struct Node{    int co;           //系数    int ex;       //指数} node[1001];int main(){    ios::sync_with_stdio(false);    int add[1003];             //存放相加的结果    int mul[2005];                //存放相乘的结果    memset(add,0,sizeof(add));      //清零操作    memset(mul,0,sizeof(mul));    int n,m;    cin>>n;    for(int i=0; i<n; i++)    {        cin>>node[i].co>>node[i].ex;  //先输入系数再输入指数        add[node[i].ex]=node[i].co;   //把指数作为数组的下标，系数作为数组的值    }    cin>>m;    int a,b;    for(int i=0; i<m; i++)    {        cin>>a>>b;                    //先输入系数，再输入指数        add[b]=a+add[b];   //通过指数作为数组下标，进行相加。        for(int j=0; j<n; j++)        {            //因为是按照指数的递降顺序进行输入  指数相加，系数相乘            mul[b+node[j].ex] += a*node[j].co;        }    }    //开始进行循环输出    int isfirst,HaveNull=0;   //isfirst判断是不是第一个输出    isfirst=1;    for(int i=2001; i>=0; i--)    {        if(mul[i]!=0)   //如果数组值不是零，即：系数不为零        {            if(isfirst==1)            {                cout<<mul[i]<<" "<<i;   //输出格式要求                isfirst=0;            }            else                cout<<" "<<mul[i]<<" "<<i;            HaveNull=1;        }    }    if(HaveNull==0)        cout<<"0 0";    cout<<endl;    isfirst=1;    HaveNull=0;    for(int i=1001; i>=0; i--)    {        if(add[i]!=0)        {            if(isfirst==1)            {                cout<<add[i]<<" "<<i;                isfirst=0;            }            else                cout<<" "<<add[i]<<" "<<i;            HaveNull=1;        }    }        if(HaveNull==0)        cout<<"0 0";    cout<<endl;    return 0;}