1286 - 算法2-23:一元多项式加法

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB
让我们重温小学初中时那些一元多项式的加法吧,不同的是现在使用计算机来帮我们计算了。多年前不想写作业的梦想终于快要实现了!下面就给出书上的算法。

图:链表实现一元多项式加法

题目输入

输入数据包含多组测试数据,每组数据包含两行一元多项式。每个多项式包含若干对整数,每对整数的第一个是系数,第二个是指数。每个多项式不超过100项,整数间用空格隔开,并且指数是递减的。

题目输出

每组测试数据输出一行结果,每个整数后面空一格。(包括行尾)

输入/输出样例

输入格式

3 2 4 1 7 0
2 4 1 1
2 3
1 4
3 2 4 1 7 0
2 4 -4 1

输出格式

2 4 3 2 5 1 7 0 
1 4 2 3 
2 4 3 2 7 0