PAT 1009 Product of Polynomials (25 分)

Python ml

已于 2022-03-05 12:18:26 修改

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： pta 文章标签：算法 c++

于 2022-03-05 12:16:59 首次发布

本文链接：https://blog.csdn.net/m0_48711099/article/details/123292664

pta 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一个C++程序，用于计算两个多项式的乘积，通过逐项累加系数实现。它读取输入的多项式系数，然后计算并输出它们的乘积，着重于理解多项式运算和数组操作。

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

#include <iostream>
using namespace std;
int main() {
    int n1, n2, a, cnt = 0;
    scanf("%d", &n1);
    double b, arr[1001] = {0.0}, ans[2001] = {0.0};
    for(int i = 0; i < n1; i++) {
        scanf("%d %lf", &a, &b);
        arr[a] = b;
    }
    scanf("%d", &n2);
    for(int i = 0; i < n2; i++) {
        scanf("%d %lf", &a, &b);
        for(int j = 0; j < 1001; j++)
            ans[j + a] += arr[j] * b;   //j+a次幂的系数 要加上b *arr中j次幂的系数值，这是a次幂的全部影响
    }
    for(int i = 2000; i >= 0; i--)
        if(ans[i] != 0.0) cnt++;
            printf("%d", cnt);
    for(int i = 2000; i >= 0; i--)
        if(ans[i] != 0.0)
            printf(" %d %.1f", i, ans[i]);
    return 0;
}