C++ 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.输入

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

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

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

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

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

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

假设所有数据都是整数

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

---

2.输出

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

输出格式参考样本数据，格式要求包括：

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

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

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

4.多项式的每个项之间用符号+连接，每个+两边加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 <iostream>
using namespace std;

class SeqList
{
public:
    int size;
    int maxsize;
    int* list;

    void Sepini(SeqList s1, SeqList s2, int sum1) {
        for (int i = 0; i < sum1; i++) {
            if (s2.list[i] < 0) {
                if (s1.list[i] < 0) {
                    cout << "(" << s1.list[i] << ")x^(" << s2.list[i] << ")";
                }
                else {
                    cout << s1.list[i] << "x^(" << s2.list[i] << ")";
                }
            }
            else if (s2.list[i] > 0) {
                if (s1.list[i] < 0) {
                    cout << "(" << s1.list[i] << ")x^" << s2.list[i] ;
                }
                else {
                    cout << s1.list[i] << "x^" << s2.list[i] ;
                }
            }
            else {
                if (s1.list[i] < 0) {
                    cout << "(" << s1.list[i] << ")";
                }
                else {
                    cout << s1.list[i] ;
                }
            }
            if (i != sum1 - 1) cout << " + ";
        }
        cout << endl;
    }

    SeqList()
    {
        maxsize = 10;
        list = new int[maxsize];
        size = 0;
    }

    ~SeqList()
    {
        
    }

};

int main()
{
    int sum;
    cin >> sum;
    while (sum--)
    {
        int sum1, sum2;
        SeqList s1, s2, s3, s4;
        SeqList ss1, ss2;

        cin >> sum1;
        for (int i = 0; i < sum1; i++) {
            cin >> s1.list[i] >> s2.list[i];
        }

        ss1.Sepini(s1, s2, sum1);

        cin >> sum2;
        for (int i = 0; i < sum2; i++) {
            cin >> s3.list[i] >> s4.list[i];
        }
        ss2.Sepini(s3, s4, sum2);

        int i = 0, j = 0, len = 0;
        while (i != sum1 && j != sum2) {
            if (s2.list[i] < s4.list[j]) {
                ss1.list[len] = s1.list[i];
                ss2.list[len] = s2.list[i];
                len++;
                i++;
                continue;
            }
            else if(s2.list[i] == s4.list[j])
            {
                if (s1.list[i] + s3.list[j] == 0) {
                    i++;
                    j++;
                    continue;
                }
                else {
                    ss2.list[len] = s2.list[i];
                    ss1.list[len] = s1.list[i] + s3.list[j];
                    i++;
                    j++;
                    len++;
                    continue;
                }
            }
            else
            {
                ss1.list[len] = s3.list[j];
                ss2.list[len] = s4.list[j];
                j++;
                len++;
                continue;
            }
        }

        while (j!=sum2)
        {
            ss1.list[len] = s3.list[j];
            ss2.list[len] = s4.list[j];
            j++;
            len++;
        }

        while (i != sum1)
        {
            ss1.list[len] = s3.list[i];
            ss2.list[len] = s4.list[i];
            i++;
            len++;
        }



        SeqList e;
        e.Sepini(ss1, ss2, len);
    }
    
        
    return 0;
    
}

---