5-2 一元多项式的乘法与加法运算 (20分)

最新推荐文章于 2021-02-09 20:21:50 发布

原创最新推荐文章于 2021-02-09 20:21:50 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

PTA习题同时被 2 个专栏收录

13 篇文章

订阅专栏

数据结构与算法

12 篇文章

订阅专栏

本文介绍了一种使用C++实现的一元多项式乘积与和的计算方法。通过数组存储多项式系数与指数，并利用双重循环完成乘法运算，同时实现了加法运算。适用于计算机科学中的数值计算与代数运算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:

4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0

#include <iostream>

using namespace std;

int main(){
    int a[2001]={0};   // 数组开到2000以保证 x^1000*x^1000
    int b[2001]={0};
    int c[2001]={0};
    int d[2001]={0};
    bool first=true;
    int n,m,i,j,x,y;

    cin >> n;
    for (i=1;i<=n;i++){
        cin >> x;
        cin >> y;
        a[y]+=x;
    }
    cin >> m;
    for (i=1;i<=m;i++){
        cin >> x;
        cin >> y;
        b[y]+=x;
    }
    for (i=0;i<=1000;i++){
        for (j=0;j<=1000;j++){
            c[i+j]+=a[i]*b[j];
        }
    }
    for (i=2000;i>=0;i--){
        if (c[i]){
            if (first){
                cout << c[i] << " " << i ;
                first=false;
            }else
            cout << " " << c[i] << " " << i ;
        }
    }
    if (first) cout << "0 0";
    cout <<  endl;
    for (i=0;i<=1000;i++){
        d[i]=a[i]+b[i];
    }
    first=true;
    for (i=2000;i>=0;i--){
        if (d[i]){
            if (first){
                cout << d[i] << " " << i ;
                first=false;
            }else
            cout << " " << d[i] << " " << i ;
        }
    }
    if (first) cout << "0 0";
    return 0;
}