习题3.6 一元多项式的乘法与加法运算(20 分)浙大版《数据结构(第2版)》题目集

Posted 给杰瑞一块奶酪~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了习题3.6 一元多项式的乘法与加法运算(20 分)浙大版《数据结构(第2版)》题目集相关的知识,希望对你有一定的参考价值。

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

输入格式:

输入分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 <map>
#include <algorithm>
using namespace std;
struct poly
{
    int a,b;
}r1[1000],r2[1000];
int ans[1000000],ant = 0;
int main()
{
    int a,b,flag = 0,e;
    cin>>a;
    for(int i = 0;i < a;i ++)
    {
        cin>>r1[i].a>>r1[i].b;
    }
    cin>>b;
    for(int i = 0;i < b;i ++)
    {
        cin>>r2[i].a>>r2[i].b;
    }
    map<int,int>p,q;
    for(int i = 0;i < a;i ++)
    {
        for(int k = 0;k < b;k ++)
        {
            if(p[r1[i].b + r2[k].b] == 0)ans[ant ++] = r1[i].b + r2[k].b;
            p[r1[i].b + r2[k].b] += r1[i].a*r2[k].a;
        }
    }
    e = 0;
    sort(ans,ans+ant);
    for(int i = ant - 1;i >= 0;i --)
    if(p[ans[i]])
    {
        e ++;
        if(flag)cout<< <<p[ans[i]]<< <<ans[i];
        else
        {
            cout<<p[ans[i]]<< <<ans[i];
            flag = 1;
        }
    }
    if(e == 0)cout<<0<< <<0;
    cout<<endl;
    ant = 0;
    e = 0;
    for(int i = 0;i < a;i ++)
    {
        if(q[r1[i].b] == 0)ans[ant ++] = r1[i].b;
        q[r1[i].b] += r1[i].a;
    }
    for(int i = 0;i < b;i ++)
    {
        if(q[r2[i].b] == 0)ans[ant ++] = r2[i].b;
        q[r2[i].b] += r2[i].a;
    }
    if(ant == 0)cout<<0<< <<0;
    sort(ans,ans+ant);
    flag = 0;
    for(int i = ant - 1;i >= 0;i --)
    if(q[ans[i]])
    {
        e ++;
        if(flag)cout<< <<q[ans[i]]<< <<ans[i];
        else
        {
            flag = 1;
            cout<<q[ans[i]]<< <<ans[i];
        }
    }
    if(e == 0)cout<<0<< <<0;
}

 

以上是关于习题3.6 一元多项式的乘法与加法运算(20 分)浙大版《数据结构(第2版)》题目集的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

一元多项式的乘法与加法运算

[PAT] 一元多项式的乘法与加法运算 C语言实现

一元多项式的乘法与加法运算