PAT 1009 Product of Polynomials——多项式相乘

最新推荐文章于 2024-12-17 09:10:08 发布

原创最新推荐文章于 2024-12-17 09:10:08 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #多项式相乘

PAT 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个数据范围较小的编程题目解决方案，通过数组模拟的方式进行计算。解析了输入输出流程，详细展示了双层循环中数组元素的计算逻辑，最终输出非零元素的数量及具体数值。

题解

原题链接
这题数据范围比较小，直接数组模拟就行了

代码

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    double a[1001] ={0}, b[1001]={0}, c[2001]={0};
    int k, index,cnt=0;
    cin >> k;
    for (int i=0; i<k; i++)
    {
        cin >> index;
        cin >> a[index];
    }
    cin >> k;
    for (int i=0; i<k; i++)
    {
        cin >> index;
        cin >> b[index];
        for (int j=0; j<1001; j++)
        {
            if (a[j]!=0)
                c[j+index] += a[j]*b[index];
        }
    }
    for (int i=0; i<2001; i++)
    {
        if (c[i]!=0)
            cnt++;
    }
    printf("%d",cnt);
    for (int i=2000; i>=0; i--)
    {
        if (c[i]!=0)
            printf(" %d %.1lf",i,c[i]);
    }
    return 0;
}

end