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;
}