PAT(Advanced Level) Practice（with python）——1009 Product of Polynomials

最新推荐文章于 2024-10-02 10:53:34 发布

寻宇觅宙

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量54

点赞数

分类专栏： PAT 文章标签： python 开发语言算法数据结构

本文链接：https://blog.csdn.net/weixin_51521247/article/details/131955276

版权

PAT 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述

Code

A_ = list(map(float,input().split()))
B_ = list(map(float,input().split()))
a1 = []
a2 = []
b1 = []
b2 = []
K1 = int(A_[0])
K2 = int(B_[0])

for i in range(1,len(A_),2):
    a1.append(A_[i])
    a2.append(A_[i+1])

for i in range(1,len(B_),2):
    b1.append(B_[i])
    b2.append(B_[i+1])

R = [0 for i in range(2002)]
for i in range(K1):
    for j in range(K2):
        R[int(a1[i]+b1[j])] += a2[i]*b2[j]

out = []
num = 0
for idx in range(len(R)-1,-1,-1):
    if R[idx]!=0:
        num += 1
        out.append(str(idx))
        out.append(f'{R[idx]:.1f}')
out_ = [str(num)]
out_ += out
print(' '.join(out_))