浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
设计函数分别求两个一元多项式的乘积与和。
本文用链表做的
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。
注意的是零多项式应输出0 0,因此输出的时候要判断指针指向的是否为零多项式,如果是就要输出0 0。
还有结尾不能有空格。
还要注意相反项抵消。
萌新仅自己记录,仅供参考。
A = list(map(int, input().split()))
B = list(map(int, input().split()))
def add(a1, b1):
if len(a1) == 0:
return b1
if len(b1) == 0:
return a1
if len(a1) == 0 and len(b1) == 0:
return 0
a = 0
c1 = []
c2 = []
i = a1[0]
j = b1[0]
p = 1
q = 1
while p <= i and q <= j:
if a1[2*p] == b1[2*q]:
if a1[2*p-1] &#