OOP一元多项式类（运算符重载）

题目描述

一元多项式按照升幂表示为：

Pn(x) = p0+ p1x + p2x2+ … +pnxn。(n>=0)

构建一元多项式类保存多项式中每项的系数和指数。并重载输入输出运算符，完成多项式的输入以及输出；重载加法，减法，乘法运算符，完成多项式的运算。

输入

测试数据数

对于每组测试数据

第一行，第一个多项式：多项式项数n  系数1 指数1 系数2 指数2  ...... 系数n 指数n

第二行，第二个多项式：多项式项数n  系数1 指数1 系数2 指数2 ......系数n 指数n

数据保证输入数据中多项式均为升幂且所有数据都为整数

输出

每组测试数据输出三行，分别是两个多项式的加、减、乘。

具体输出格式见样例（即人们习惯的多项式表示，需要额外注意系数或指数为1，-1的情况。）

输入样例：

2
3 -9 0 4 1 -3 5
1 -7 0
2 1 0 -1 3
3 1 0 1 1 -1 2

输出样例：

-16+4x-3x^5
-2+4x-3x^5
63-28x+21x^5
2+x-x^2-x^3
-x+x^2-x^3
1+x-x^2-x^3-x^4+x^5

题目讲解：

要求：

构建一元多项式类来保存多项式中每项的系数和指数，重载输入输出运算符来完成多项式的输入和输出；重载加法、减法、乘法运算符来完成多项式的运算。

1.类定义和构造函数

class pn {
    int xishu[100]; // 系数数组

public:
    pn() {
        for (int i = 0; i < 100; i++) {
            xishu[i] = 0; // 初始化系数数组为0
        }
    }

    pn(const pn& m) {
        for (int i = 0; i < 100; i++) {
            xishu[i] = m.xishu[i]; // 拷贝构造函数
        }
    }

其中：

• xishu[100]：用于存储多项式的系数。这里假设多项式的最高次幂不超过99。
• 构造函数 pn()：初始化 xishu 数组，使所有系数为0。
• 拷贝构造函数 pn(const pn& m)：从另一个 pn 对象拷贝系数数组。

2. 运算符重载

    pn operator