1679 问题 J: 数据结构-一元多项式加法

时间限制: 1s 内存限制: 32MB 提交: 766 解决: 293
题目描述
让我们重温小学初中时那些一元多项式的加法吧,不同的是现在使用计算机来帮我们计算了。多年前不想写作业的梦想终于快要实现了!下面就给出书上的算法。
链表实现一元多项式加法
图:链表实现一元多项式加法
输入

输入数据包含多组测试数据,每组数据包含两行一元多项式。每个多项式包含若干对整数,每对整数的第一个是系数,第二个是指数。每个多项式不超过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 
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

为丰富学生学习生活,激发学生学习兴趣,锻炼学生实践能力,华容县职业中专学校计算机组教研讨论决定,组织开展C程序设计竞赛。