PAT甲级-模拟类型-1009 Product of Polynomials解题思路

1009 Product of Polynomials (25 分)

思路

跟之前的多项式相加比较像，乘积有个地方需要注意，初始化数组应该两倍大小，并且不要越界，不然本地可以，线上不行。

代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    const int max_n = 1005;
    double start[max_n+1] = {0.0};
    double start2[max_n+1] = {0.0};
    double start3[2*max_n+1] = {0.0};
    int n,i,j,a;
    double b;

    scanf("%d",&n);
    for(i =0 ;i<n;i++)
    {
        scanf("%d%lf",&a,&b);
        start[a] += b;
    }
    scanf("%d",&n);
    for(i =0 ;i<n;i++)
    {
        scanf("%d%lf",&a,&b);
        start2[a] += b;
    }

    for(i=0;i<max_n+1;i++)
        if(start[i]!=0)
        {
            for(j=0;j<max_n+1;j++)
            {
                if(start2[j]!=0)
                    start3[i+j]+=start[i]*start2[j];
            }
        }
    int num = 0;
    for(i =2*max_n;i>=0;i--)
    {
        if(start3[i]!=0)
        {
            num+=1;
        }
    }
    printf("%d",num);
    for(i =2*max_n;i>=0;i--)
    {
        if(start3[i]!=0)
        {
            printf(" %d %.1lf",i,start3[i]);
        }
    }
}