本文共 1422 字，大约阅读时间需要 4 分钟。

多项式乘法的实现

多项式乘法涉及两个多项式A和B的相乘，要求输出乘积的非零项。以下是实现步骤：

以下是实现代码：

#include 
   
    using namespace std;int main() {    int k1, mp1, mp2;    double po1[2500], po2[2500], po3[2500];    cin >> k1;    for (int i = 0; i < k1; ++i) {        int n;        double p;        scanf("%d", &n);        scanf("%lf", &p);        if (n > mp1) mp1 = n;        po1[n] = p;    }    cin >> k1;    for (int i = 0; i < k1; ++i) {        int n;        double p;        scanf("%d", &n);        scanf("%lf", &p);        if (n > mp2) mp2 = n;        po2[n] = p;    }    int k3 = 0;    for (int i = mp1; i >=0; --i) {        for (int j = mp2; j >=0; --j) {            int total = i + j;            if (total > 2500) continue;            po3[total] += po1[i] * po2[j];        }    }    int count = 0;    for (int i = 2500; i >=0; --i) {        if (po3[i] != 0) {            count++;            if (count <= 2500) {                printf("%d %.1lf", i, po3[i]);            }        }    }}
   

代码解释：