PAT1 1009 Product of Polynomials

最新推荐文章于 2022-02-16 11:23:33 发布

LSC_333

最新推荐文章于 2022-02-16 11:23:33 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/LSC_333/article/details/90379145

PAT 专栏收录该内容

77 篇文章

订阅专栏

博客围绕多项式乘法计算题目展开，给出题目大意，即计算两个多项式A和B的乘积。说明了输入格式为每组测试用例两行，每行含多项式项数、指数和系数；输出要求在一行按特定格式输出乘积。还给出样例输入输出，并指出解析方法是模拟多项式乘的过程。

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

题目链接
 我的github

题目大意

计算 $\times B$ ， $A$ 和 $B$ 是多项式

输入

每组包含一个测试用例，每个用例有两行，每行是一个多项式：
$K N_1 a_1 N_2 a_2...N_Ka_K$
$K$ 是多项式的项数， $N_i$ 和 $a_i$ 是每项的指数和系数，且 $\leq N \leq 10, 0 \leq N_K <...<N_1 \leq 1000$

输出

在一行内以相同的格式输出 $A$ 和 $B$ 的乘积，行尾不能有多余的空格，系数精确到小数点后一位

样例输入

2 1 2.4 0 3.2
2 2 1.5 1 0.5

样例输出

3 3 3.6 2 6.0 1 1.6

解析

模拟下多项式乘的过程就完事了

a = list(map(float, input().split()))
b = list(map(float, input().split()))
c = [0.0 for i in range(2019)]
for i in range(1, len(a), 2):
    for j in range(1, len(b), 2):
        x = int(a[i] + b[j])
        y = a[i + 1] * b[j + 1]
        c[x] += y
cnt = 0
for i in range(len(c)):
    if c[i] != 0.0:
        cnt += 1
print(cnt, end='')
for i in range(len(c) - 1, -1, -1):
    if c[i] != 0.0:
        print(' %d %.1f' % (i, c[i]), end=('\n' if i == 0 else ''))
exit(0)