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%
- 上传者