Question

求一元多项式的相加，求源码，用c++

已知一元多项式：A(x)=a0+a1x+a2x2+a3x3+….anxn, B(x)= b0+b1x+b2x2+b3x3+….bmxm设计算法实现C(x)=A(x)+B(x)。功能包括输入多项式A，输入多项式B，求A和B的和，显示求和后的结果等操作。本题中，链表的第一个元素位置为1，链表的数据域格式为 ：

coef exp
其中coef为系数，exp为指数。

输入描述:
各个命令以及相关数据的输入格式如下：
输入多项式A：A，接下来的n行是要输入的多项式，每一行数据有两个值，
第一个值代表系数，第二个值代表指数，当第一个值为0时，多项式A输入结束
输入多项式B：B，接下来的n行是要输入的多项式，每一行数据有两个值，
第一个值代表系数，第二个值代表指数，当第一个值为0时，多项式B输入结束
求多项式A和B的和：C
当输入的命令为E时，程序结束
输出描述:
当输入的命令为C时，请输出A和B两个多项式的和，输出格式与输入格式相同
注意，所有的元素均占一行

Answer 1

如果只考虑加法的话，可以考虑使用数组，比如数组a={0,3,1}代表P2(x)=x^2+3x，分配空间的时候按最大次幂进行分配，相加时遍历数组逐一累加。

如果需要考虑乘法除法，可考虑使用链表

追问

题目要求用链表

题目要求用链表