设计一个一元稀疏多项式简单计算器。其基本功能包括:
(1) 输入并建立多项式;
1
(2) 输出多项式,输出形式为整数序列:n,c1,e1, c2,e2,,,,,,, cn,en,其中 n 是多项式的项数,
ci,ei,分别是第 i 项的系数和指数,序列按指数降序排序;
(3) 实现多项式 a 和 b 相加,建立多项式 a+b;
(4) 实现多项式 a 和 b 相减,建立多项式 a-b;
(5) 计算多项式在 x 处的值。
(6) 实现多项式 a 的求导。
[测试数据]
(1)(2x+5x8
-3.1x11)+(7-5x8
+11x9
)=(-3.1x11+11x9
+2x+7)
(2) (6x-3-x+4.4x2
-1.2x9
)-(-6x-3+5.4x2
-x2
+7.8x15)=(-7.8x15-1.2x9
-x+12x-3)
(3) (1+x+x2
+x3
+x4
+x5
)+(-x3
-x4
)=(x5
+x2
+x+1)
(4) (x+x3
)+(-x-x3
)=0
(5) (x+x2
+x3
)+0=( x3
+ x2
+ x)
(6) d(x3
+ x2
+ x) = 3x2
+2x+1
[实现提示]
可用带头结点的单链表存储多项式,多项式的项数存放在头结点中。
2021-12-31 10:43:33
3KB
java写的
1