PAT 1002 A与B的和

1002.多项式A与B的和

 

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

 

 

 

输入

 

每个输入文件包含一个测试实例。每个实例有两行,每行包含一个多项式的信息: K N1 aN1 N2 aN2 ... NK aNK,其中K为多项式中非0项的个数,Ni 和 aNi (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

 

 

 

指数相同系数相加,不同存入map(map自带去重功能)。遍历输出

猜你喜欢

转载自www.cnblogs.com/ziju1111/p/13377441.html