OO8-1 一元多项式链表类的求值

OO8-1 一元多项式链表类的求值

测试数据来自 nnu_contest/1036

请设计一元多项式的结点结构PolyLinkNode,用于存储系数和指数(均为整数)和后继结点的地址。请设计一元多项式的链表类PolyLinkList,实现一元多项式的存储和求值运算。
输入三行,第一行是正整数n(n<100),第二行是n对系数和指数(没有约定的次序)。请你以此构造一元多项式类的对象P。
第三行是多项式中未知量的整数值x。
输出一行,一个整数,是将x带入P的运算值。

测试案例:
输入

3
3 5 4 2 1 0    
2

输出

113

(解释:将2带入3x5+4x2+1的值是96+16+1=113)

信息

ID
1332
难度
7
分类
(无)
标签
递交数
14
已通过
8
通过率
57%
上传者