中国大学慕课-数据结构（浙江大学）课后练习-02-线性结构2 一元多项式的乘法与加法运算

最新推荐文章于 2021-03-28 16:02:45 发布

docker_007

最新推荐文章于 2021-03-28 16:02:45 发布

阅读量503

点赞数

分类专栏： PTA 文章标签： c 中国大学慕课

本文链接：https://blog.csdn.net/weixin_41168353/article/details/80055179

版权

PTA 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了一种使用C++实现的一元多项式乘法与加法的方法。通过定义多项式结构并利用向量存储系数与指数，实现了多项式的相乘与相加，并能正确输出结果。输入为两个多项式的非零项系数和指数，输出为乘积与和的非零项系数和指数。

摘要由CSDN通过智能技术生成

02-线性结构2 一元多项式的乘法与加法运算（20 分）

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

输入格式:

输入分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>
#include <cstdio>
#include <vector>
using namespace std;
vector<int> D(2009,0),C(2009,0);
struct Poly
{
    int zhishu;
    int xishu;
};
int main()
{
    //freopen("out.txt","r",stdin);
    Poly T1[1000],T2[1000];
    int K1,K2;
    int tag1=0,tag2=0;
    cin>>K1;
    for(int i=0; i<K1; i++)    cin>>T1[i].xishu>>T1[i].zhishu;
    cin>>K2;
    for(int i=0; i<K2; i++)    cin>>T2[i].xishu>>T2[i].zhishu;
    C.resize(T1[0].zhishu+T2[0].zhishu);
    D.resize(T1[0].zhishu>T2[0].zhishu?T1[0].zhishu:T2[0].zhishu);
    for(int i=0; i<K1; i++)
    {
        for(int j=0; j<K2; j++)
        {
            C[T1[i].zhishu+T2[j].zhishu]+=T1[i].xishu*T2[j].xishu;
        }
    }
    for(int i=0; i<K1; i++)    D[T1[i].zhishu]+=T1[i].xishu;
    for(int j=0; j<K2; j++)    D[T2[j].zhishu]+=T2[j].xishu;
    for(int i=T1[0].zhishu+T2[0].zhishu; i>=0; i--)
    {
        if(C[i]!=0)
        {
            tag1=1;
            if(i!=T1[0].zhishu+T2[0].zhishu)   cout<<" ";
            cout<<C[i]<<" "<<i;
        }
    }
    if(!tag1)   cout<<"0 0";
    cout<<endl;
    int m=T1[0].zhishu>T2[0].zhishu?T1[0].zhishu:T2[0].zhishu;
    for(int i=m; i>=0; i--)
    {
        if(D[i]!=0)
        {
            tag2=1;
            if(i!=m)   cout<<" ";
            cout<<D[i]<<" "<<i;
        }

    }
    if(!tag2)    cout<<"0 0";
}