1009 Product of Polynomials

Posted 2021-01-02 kkmjy

题意：模拟多项式相乘

思路：略。有一个注意点，题目中说指数最大为1000，当两个多项式相乘后，指数最大就为2000，这一点不注意会出现段错误。

代码：

#include <cstdio>
const int N=2005;//注意N必须大于等于2000，而不能是1000
struct Term{
    double coe;//系数
    int exp;//指数
}a[100],b[100];

int main()
{
    //freopen("pat.txt","r",stdin);
    int ka,kb;
    scanf("%d",&ka);
    for(int i=0;i<ka;i++)
        scanf("%d%lf",&a[i].exp,&a[i].coe);
    scanf("%d",&kb);
    for(int i=0;i<kb;i++)
        scanf("%d%lf",&b[i].exp,&b[i].coe);
    double product[N]={0};//下标存放指数，对应的值代表系数
    for(int i=0;i<ka;i++){
        for(int j=0;j<kb;j++){
            int exp=a[i].exp+b[j].exp;
            double coe=a[i].coe*b[j].coe;
            product[exp]+=coe;
        }
    }
    int len=0;
    for(int i=0;i<N;i++){
        if(product[i]!=0) len++;
    }
    printf("%d",len);
    for(int i=N-1;i>=0;i--){
        if(product[i]!=0)
            printf(" %d %.1f",i,product[i]);
    }
    return 0;
}