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

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

1.实验目的

熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。

2.实验内容

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

3.实验要求

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

(2)输出说明:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。 数字间以空格分隔,但结尾不能有多余空格。

(3)测试用例:

序号	输入	输出	说明
1	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	一般情况
2	2 1 2 1 0 2 1 2 -1 0	1 4 -1 0 2 2	同类项合并时有抵消
3	2 -1000 1000 1000 0 2 1000 1000 -1000 0	-1000000 2000 2000000 1000 -1000000 0 0 0	系