多项式合并
测试数据来自 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
- 通过率
- ?
- 上传者