多项式合并
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
对于一个一元多项式,可以表示为: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
2020盛泽二中奥赛集训营(2021-5-30作业)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 11
- 开始于
- 2021-05-30 20:00
- 结束于
- 2021-06-12 08:00
- 持续时间
- 300.0 小时
- 主持人
- 参赛人数
- 15