1009 Product of Polynomials (25分)

最新推荐文章于 2022-02-20 15:19:12 发布

Snow_Jie

最新推荐文章于 2022-02-20 15:19:12 发布

阅读量179

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/Snow_Jie/article/details/104498832

版权

本文深入探讨了一种实现多项式乘法的高效算法。通过读取用户输入的两个多项式的系数和次数，该算法使用字典来存储并计算每个多项式的项。随后，它通过遍历两个多项式的所有项，将它们相乘并将结果存储在一个新的字典中，从而完成乘法运算。在过程中，算法还会自动筛除系数为零的项，以提高效率。最后，算法输出结果多项式的系数和次数，清晰展示算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A = [eval(i) for i in input().split()]
B = [eval(i) for i in input().split()]

d1, d2, d3 = {}, {}, {}  # d1,d2,d3分别是第一个多项式，第二多项式，结果多项式
for i in range(A[0]):
    a = i*2+1
    d1[A[a]] = d1.get(A[a], 0) + A[a + 1]

for i in range(B[0]):
    a = i * 2 + 1
    d2[B[a]] = d2.get(B[a], 0) + B[a + 1]

for i in d1.keys():  # 进行多项式相乘，指数相加，系数相乘
    for j in d2.keys():
        d3[i + j] = d3.get(i + j, 0) + d1[i] * d2[j]

for i in list(d3.keys()):  # 筛掉为系数0的项
    if d3[i] == 0:
        del d3[i]

d3 = sorted(d3.items(), key=lambda x: x[0], reverse=True)
print(len(d3), end="")
for x, y in d3:
    print(" {} {:.1f}".format(x, y), end="")