Preparing NOJ

多项式加法

1000ms 65536K

Description:

线性表是一种最简单、最基本,也是最常用的数据结构,其用途十分广泛,例如,用带表头结点的单链表求解一元整系数多项式加法和乘法运算。

现给两个一元整系数多项式,请求解两者之和。

Input:

两组数据,每一组代表一个一元整系数多项式,有多行组成,其中每一行给出多项式每一项的系数和指数,这些行按指数递减次序排序,每一组结束行为

0 -1

Output:

三组数据,前两组为一元整系数多项式,最后一组为两个多项式的和。

一元整系数多项式输出形式如下:

1)多项式项4x输出为4X

2)多项式项4x2输出为4X^2

3)第一项系数为正数时,加号不要输出

4)除常系数项外,项系数为1不显式输出,-1输出为-

例如,4x3- x2+x-1正确输出形式为4X^3-X^2+X-1,错误输出形式为 +4X^3-1X^2+1X-1

Sample Input:

3 14
-8 8
6 2
2 0
0 -1
2 10
4 8
-6 2
0 -1

Sample Output:

3X^14-8X^8+6X^2+2
2X^10+4X^8-6X^2
3X^14+2X^10-4X^8+2

Note:

该题属于南京邮电大学《数据结构A》实验一中的内容,验证的是课本代码,请慎重解答。

本题由旧版NOJ导入,来源:CHENZ

Info

NOJ

Provider NOJ

Code NOJ1005

Tags

Submitted 168

Passed 25

AC Rate 14.88%

Date 04/20/2019 10:03:10

Related

Nothing Yet