PAT-A 1009. Product of Polynomials (25)

题目链接在此。

题意

两个多项式相乘。
可以参考一下两个多项式相加。

思路

参考上面的两个多项式相加。
其中《算法笔记》的方法，仍然是只保存了A式，然后输入B式的指数和系数的时候，直接更新A式，以得到最后结果。

注意点

1. 保存结果的数组至少开到2001，因为两个最高次幂为1000的多项式相乘，最高次幂可以达到2000，否则将出现段错误。
2. 系数是从大到小输出的。

我的AC代码

#include<stdio.h>int main(){    double a[1001]={0},b[1001]={0},c[2002]={0};    int count = 0;    int exp;    //指数     double coe; //系数     int na,nb;    //读入A式     scanf("%d",&na);    for(int i = 0; i < na; i++){        scanf("%d %lf",&exp, &coe);        a[exp] = coe;    }    //读入B式     scanf("%d",&nb);    for(int i = 0; i < nb; i++){        scanf("%d %lf",&exp, &coe);        b[exp] = coe;    }    //多项式乘法     for(int i = 0 ; i < 1001; i++){        if(a[i] != 0){            for(int j = 0; j < 1001; j++){                if(b[j] != 0 ){                    c[i+j] += a[i]*b[j];                                    }            }        }    }    //计算A+B后的非零项个数     for(int i = 0; i < 2002; i++){        if(c[i] != 0) count++;    }    //输出结果     printf("%d",count);    for(int i = 2001; i >= 0; i--){        if(c[i] != 0){            printf(" %d %.1f",i,c[i]);        }    }    printf("\n");    return 0;}