多项式合并

多项式合并

测试数据来自 wjszez/1920

【问题描述】
对于一个一元多项式,可以表示为:y=a1x^b1+a2x^b2+a3x^b3+…+anx^bn可以约定b1,b2,…,bn从大到小排列,且a1,a2,…,an均不为0。(bn<=10000)
对给定两个多项式y1和y2的系数和指数数据进行加法运算。
【输入文件】quantic.in
第一行n,以下n行数据是y1的系数和指数;然后是m,以下m行数据是y2的系数和指数。
【输出文件】quantic.out
输出合并后的多项式的系数和指数。
【样例输入】
3
3 4
2 1
1 0
5
-2 5
-3 4
8 3
5 1
-4 0

【样例输出】
-2 5
8 3
7 1
-3 0
说明:输入样例中第一个多项式为:3x^4+2x+1,
第二个多项式为:-2x^5-3x^4+8x^3+5x-4
输出样例的多项式为:-2x^5+8x^3+7x-3

信息

ID
2330
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者