1009. Product of Polynomials (25)

最新推荐文章于 2024-03-04 18:04:28 发布

原创最新推荐文章于 2024-03-04 18:04:28 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

PAT-A 同时被 2 个专栏收录

23 篇文章

订阅专栏

C++

13 篇文章

订阅专栏

本文介绍了一种基于数组的多项式乘法算法实现方法，通过使用C语言，定义了三个数组来分别存储两个输入多项式的系数及它们的乘积结果。文章详细展示了算法流程，包括读取输入、计算乘积并输出最终结果。

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

#include<cstdio>
#include<cstring>
#define MAX 2001


int main()
{
    int n1, n2,n3=0;// <10
    double p1[MAX];
    double p2[MAX];
    double p3[MAX];
    memset(p1, 0, sizeof(p1));
    memset(p2, 0, sizeof(p2));

    memset(p3, 0, sizeof(p3));

    scanf("%d", &n1);
    for (int i = 0; i < n1;i++)
    {
        int tem;
        scanf("%d", &tem);
        scanf("%lf", &p1[tem]);
    }
    scanf("%d", &n2);
    for (int i = 0; i < n2;i++)
    {
        int tem;
        scanf("%d", &tem);
        scanf("%lf", &p2[tem]);
    }
    for (int i = 0; i < MAX; i++)
    for (int j = 0; j < MAX;j++)
    {
        if (p1[i] != 0&&p2[j]!=0)
        {
            p3[i + j] += (p1[i] * p2[j]);
        }

    }
    for (int i = 0; i < MAX; i++)
    {
        if (p3[i] != 0)
            n3++;
    }
    printf("%d", n3);
    for (int i = MAX-1; i >=0;i--)
    if (p3[i] != 0)
        printf(" %d %.1lf",i, p3[i]);

    return 0;
}