E. DS线性表—多项式相加

该代码实现了一个多项式相加的程序,使用顺序表存储多项式,并处理了负指数和系数为0的情况。输入包含多项式的系数和指数,输出相加后的结果,遵循特定的格式要求,包括括号、空格和省略0系数项。

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

【id:24】【20分】E. DS线性表—多项式相加
题目描述

对于一元多项式 p(x)=p0+p1x+p2x2+ … +pnxn ,每个项都有系数和指数两部分,例如p2x2的系数为p2,指数为2。

编程实现两个多项式的相加。

例如5+x+2x2+3x3,-5-x+6x2+4x4,两者相加结果:8x2+3x3+4x4

其中系数5和-5都是x的0次方的系数,相加后为0,所以不显示。x的1次方同理不显示。

可用顺序表或单链表实现。

输入

第1行:输入t表示有t组测试数据

第2行:输入n表示有第1组的第1个多项式包含n个项

第3行:输入第一项的系数和指数,以此类推输入n行

接着输入m表示第1组的第2个多项式包含m项

同理输入第2个多项式的m个项的系数和指数

参考上面输入第2组数据,以此类推输入t组

假设所有数据都是整数

输出

对于每1组数据,先用两行输出两个原来的多项式,再用一行输出运算结果,不必考虑结果全为0的情况

输出格式参考样本数据,格式要求包括:

1.如果指数或系数是负数,用小括号括起来。

2.如果系数为0,则该项不用输出。

3.如果指数不为0,则用符号表示,例如x的3次方,表示为x3。

4.多项式的每个项之间用符号+连接,每个+两边加1个空格隔开。

样例查看模式
正常显示
查看格式
输入样例1 <-复制
2
4
5 0
1 1
2 2
3 3
4
-5 0
-1 1
6 2
4 4
3
-3 0
-5 1
2 2
4
9 -1
2 0
3 1
-2 2

输出样例1
5 + 1x^1 + 2x^2 + 3x^3
(-5) + (-1)x^1 + 6x^2 + 4x^4
8x^2 + 3x^3 + 4x^4
(-3) + (-5)x^1 + 2x^2
9x^(-1) + 2 + 3x^1 + (-2)x^2
9x^(-1) + (-1) + (-2)x^1

#include <bits/stdc++.h>
#define ok 0
#define error -1
using namespace std;
 
void outint(int n){cout<<n<<" ";}
int main()
{
    vector<int> v(1000,0),v1(1000,0);
    int n,n1,n2;
    int flag=1;
    cin>>n;
    while(n>0){
    flag=1;
    v=v1=vector<int>(1000,0);
    cin>>n1;
    int t1,t2;
    for(int i=0;i<n1;i++)
    {
        cin>>t1>>t2;
        v[500+t2]=t1;
    }
    for(int i=0;i<1000;i++)
    {
        if(v[i]==0)
            continue;
        else
        {
            if(flag==1)
                flag=0;
            else
                cout<<" + ";
            if(i==500){
                if(v[500]>0)
                    {cout<<v[500];}
                else
                    cout<<"("<<v[500]<<")";
            }
            if(i<500){
                if(v[i]>0)
                    {cout<<v[i]<<"x^("<<(i-500)<<")";}
                else
                    cout<<"("<<v[i]<<")"<<"x^("<<(i-500)<<")";
            }
            if(i>500){
                if(v[i]>0)
                    {cout<<v[i]<<"x^"<<i-500;}
                else
                    cout<<"("<<v[i]<<")"<<"x^"<<i-500;
            }
        }
    }
    cout<<endl;
 
    cin>>n2;
    flag=1;
    for(int i=0;i<n2;i++)
    {
        cin>>t1>>t2;
        v1[500+t2]=t1;
    }
    for(int i=0;i<1000;i++)
    {
        if(v1[i]==0)
            continue;
        else
        {
            if(flag==1)
                flag=0;
            else
                cout<<" + ";
            if(i==500){
                if(v1[500]>0)
                    {cout<<v1[500];}
                else
                    cout<<"("<<v1[500]<<")";
            }
            if(i<500){
                if(v1[i]>0)
                    {cout<<v1[i]<<"x^("<<(i-500)<<")";}
                else
                    cout<<"("<<v1[i]<<")"<<"x^("<<(i-500)<<")";
            }
            if(i>500){
                if(v1[i]>0)
                    {cout<<v1[i]<<"x^"<<i-500;}
                else
                    cout<<"("<<v1[i]<<")"<<"x^"<<i-500;
            }
 
        }
    }
    cout<<endl;
 
    for(int i=0;i<1000;i++)
    {
        v[i]+=v1[i];
    }
    flag=1;
    for(int i=0;i<1000;i++)
    {
        if(v[i]==0)
            continue;
        else
        {
            if(flag==1)
                flag=0;
            else
                cout<<" + ";
            if(i==500){
                if(v[500]>0)
                    {cout<<v[500];}
                else
                    cout<<"("<<v[500]<<")";
            }
            if(i<500){
                if(v[i]>0)
                    {cout<<v[i]<<"x^("<<(i-500)<<")";}
                else
                    cout<<"("<<v[i]<<")"<<"x^("<<(i-500)<<")";
            }
            if(i>500){
                if(v[i]>0)
                    {cout<<v[i]<<"x^"<<i-500;}
                else
                    cout<<"("<<v[i]<<")"<<"x^"<<i-500;
            }
 
        }
    }
    cout<<endl;
    n--;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

谁的BUG最难改

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值