PAT 1002 A+B for Polynomials——多项式相加

最新推荐文章于 2021-11-02 21:37:12 发布

原创最新推荐文章于 2021-11-02 21:37:12 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #1002 #多项式相加

PAT 专栏收录该内容

25 篇文章

订阅专栏

本文详细解析了一种实现多项式加法的算法，通过数组模拟的方式，将多项式的指数作为数组下标，系数作为数组元素，实现了两个多项式的相加，并通过C++代码展示了具体的实现过程。

题解

原题链接
数组模拟即可，数组下标代表指数，里面的值代表系数

代码

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    double a[1001] ={0}, b[1001]={0}, c[1001]={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 i=0; i<1001; i++)
    {
        c[i] = a[i]+b[i];
        if (c[i]!=0)
            cnt++;
    }
    printf("%d",cnt);
    for (int i=1000; i>=0; i--)
    {
        if (c[i]!=0)
            printf(" %d %.1lf",i,c[i]);
    }
    return 0;
}

end