OO8-2 一元多项式链表类的运算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

请设计一元多项式的结点结构PolyLinkNode,用于存储系数和指数(均为整数)和后继结点的地址。请设计一元多项式的链表类PolyLinkList,实现一元多项式的存储和加法、乘法运算。
输入四行,第一行是正整数na(na<100),第二行是na对系数和指数(没有约定的次序),请你以此构造一元多项式类的对象Pa。第三行是正整数nb(nb<100),第四行是nb对系数和指数(没有约定的次序),请你以此构造一元多项式类的对象Pb。
输出两行,第一行是Pa+Pb,第二行是Pa*Pb。均要求按指数降序输出。

测试案例:
输入

3
4 2 1 0 3 5
4
3 2 1 1 6 7 -3 5

输出

6 7 7 2 1 1 1 0 
18 12 -9 10 24 9 3 7 3 6 -3 5 12 4 4 3 3 2 1 1

解释:
(3x^5+4x^2+1)+ (6x^7-3x^5+3x^2+x) =6x^7+7x^2+x+1
(3x^5+4x^2+1)*(6x^7-3x^5+3x^2+x) =18x^12-9x^10+24x^9+3x^7+3x^6-3x^5+12x^4+4x^3+3x^2+x

2024春 面向对象的程序设计方法(第3场作业赛)

未参加
状态
已结束
规则
OI
题目
9
开始于
2024-04-25 12:00
结束于
2024-05-05 12:00
持续时间
240.0 小时
主持人
参赛人数
40