SZU面向对象程序设计OJ|OOP一元多项式类（运算符重载）

有点难度，网上也没找到好的文章参考（甚至有篇输出还是调的print()），只好自己琢磨了下。

依旧先放思路

题目描述

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

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

 参考代码(思路)：

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;

class Pn {

	private:
		int a[100];

	public:
		Pn() {
			for(int i=0; i<100; i++) {
				a[i] = 0;
			}
		}

		Pn(int *x) {
			int i;
			for(i=0; i<100; i++) {
				a[i]=x[i];
			}
		}

		Pn(Pn& m) {
			int i;
			for(i=0; i<100; i++) {
				a[i]=m.a[i];
			}
		}


		Pn	operator +(const Pn &m);


		Pn operator -(const Pn &m) ;

		//重载* ：系数相乘，指数相加
		Pn operator *(Pn &m);

		//重载输入>>
		friend istream &operator>>(istream& in, Pn& p) {
			int n;
			in >> n;
			for(int i=0; i<n; i++) {
				int x, y;
				in >> x >> y;
				p.a[y] = x;
			}
			return in;
		}

		//重载输出<<
		friend ostream &operator<<(ostream &out, Pn& p);

思路：

定义一个数组，存放每项的系数,下标i即指数，不过就放不了指数为负的，但是OJ里也没有指数为负的检验。

+-*好完成，麻烦的是输出，也是要分情况讨论：

注意先初始计数器为0，之后每输出一次，计数器加一，到最后计数器为0的话，需要输出个0

①0次项

非0正常输出

②1次项x 如打印结果：5+4x 5+x 5-x  4x  x  -x 

需要考虑打不打印数值：即数值是否为1、-1，

打不打印+号：即该项是否为表达式首个

③其他x^i

与②类似，只是x的指数要打印。

需要考虑打不打印数值：即数值是否为1、-1，

打不打印+号：即该项是否为表达式首个