PS：这道题上周日就写好了，但是忘了发上来。

题解

题目是把两个多项式相加再按格式输出，我用的方法是用一个结构体数组储存指数和系数，其实就是一个顺序链表。

这道题因为之前在陈越姥姥的数据结构课做过类似的，所以做起来思路很清晰。不过还是卡了一会儿，甚至找了别人的代码看。最终发现自己的思路有以下缺陷：

1. 没有按格式输出。我想测试点里肯定有系数为整数的，一直没注意到，题目要求也没说得那么清楚，所以忽略了；
2. 没有考虑系数相加为0的情况。系数为0后这一项就消失了，这个之前应该有提过但是太不小心了。

附上自己的代码和测试情况：

#include 
    
     #include 
     
      #include 
      
       using namespace std;struct Node{    int Expon;    double Coef;};typedef struct Node *Poly;int cnt=0;      /* 用法不是很规范，但是懒得改了 */Poly CreatePoly(int Num);Poly BuildPoly(int Num);Poly AddPoly(Poly p1, int k1, Poly p2, int k2);void Print(Poly P);int main(){    int k1, k2;    Poly Pa, Pb, P;        cin>>k1;    Pa=BuildPoly(k1);    cin>>k2;    Pb=BuildPoly(k2);        P=AddPoly(Pa, k1, Pb, k2);    Print(P);        return 0;}Poly CreatePoly(int Num){    Poly P;    P=(Poly)malloc(Num*sizeof(struct Node));    return P;}Poly BuildPoly(int Num){    int i;    Poly P;        P=CreatePoly(Num);        for(i=0; i
       
        >P[i].Expon>>P[i].Coef;    }        return P;}Poly AddPoly(Poly p1, int k1, Poly p2, int k2){    int i, j, k;    Poly P;        P=CreatePoly(k1+k2);    i=0, j=0, k=0;        while(i
        
          p2[j].Expon)        {            P[k].Expon=p1[i].Expon;            P[k].Coef=p1[i].Coef;            k++;            cnt++;            i++;        }        else if(p1[i].Expon < p2[j].Expon)        {            P[k].Expon=p2[j].Expon;            P[k].Coef=p2[j].Coef;            k++;            cnt++;            j++;        }        else        {            if(p1[i].Coef+p2[j].Coef)            {                P[k].Expon=p1[i].Expon;                P[k].Coef=p1[i].Coef+p2[j].Coef;                k++;                cnt++;            }            i++; j++;        }    }    if(i==k1)    {        while(j
        
       
      
     
    

情况基本这样，然后我再去看了别人的思路，也用的数组，但是没有用结构体，也没有分成几个函数做，初学者可能看不大懂。内存使用大家都差不多大，但是他的时间只有1ms。题目简单，就不分析他的题解了，附上链接。