PAT甲级 1002. A+B for Polynomials (25) 题目翻译与答案

题目来源自PAT网站  https://www.patest.cn/

题目描述：

1002. A+B for Polynomials (25)

This time, you aresupposed to find A+B where A and B are two polynomials.

Input

Each input filecontains one test case. Each case occupies 2 lines, and each line contains theinformation of a polynomial: K N1 a_N1 N2 a_N2 ...NK a_NK, where K is the number of nonzero terms in the polynomial, Niand a_Ni (i=1, 2, ..., K) are the exponents and coefficients,respectively. It is given that 1 <= K <= 10，0 <= NK < ... < N2 < N1<=1000.

Output

For each test caseyou should output the sum of A and B in one line, with the same format as theinput. Notice that there must be NO extra space at the end of each line. Pleasebe accurate to 1 decimal place.

Sample Input

2 1 2.4 0 3.2

2 2 1.5 1 0.5

Sample Output

3 2 1.5 1 2.9 03.2

时间限制	400 ms	内存限制	65536 kB	代码长度限制	16000 B
判题程序	Standard	作者	CHEN, Yue

 

题目翻译：

 

1002.多项式A与B的和

这次，假设A和B是两个多项式，求A与B的和多项式。

 

输入

每个输入文件包含一个测试实例。每个实例有两行，每行包含一个多项式的信息: K N1 a_N1 N2 a_N2 ... NK a_NK，其中K为多项式中非0项的个数，Ni 和 a_Ni (i=1, 2, ..., K) 分别为指数和系数。数的范围是1 <= K <= 10，0<= NK < ... < N2 < N1 <=1000。

输出

对于每个测试实例，你需要在一行内输出A与B的和，格式与输入时相同。注意每行的结尾不能有多余的空格。小数精确到一位。

 

样例输入

2 1 2.4 0 3.2

2 2 1.5 1 0.5

样例输出

3 2 1.5 1 2.9 0 3.2

#include
#include