Dotcpp  >  编程题库  >  数据结构-一元多项式加法
题目 1679:

数据结构-一元多项式加法

时间限制: 3s 内存限制: 96MB 提交: 698 解决: 284

题目描述

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

输入格式

输入数据包含多组测试数据,每组数据包含两行一元多项式。每个多项式包含若干对整数,每对整数的第一个是系数,第二个是指数。每个多项式不超过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教程单片机教程

视频教学见视频网课

标签

通过率

统 计