您所在位置：主题：一元多项式加法问题.急
stenio
[专家分：0] 发布于 2008-01-18 22:51:00
一元多项式加法:
有两个一元多项式P(x)和Q(x)需要相加，一类情况是项数很多，次数比较连续的情况，另一类是项数不多，但次数不连续的情况，试分别设计合理的数据结构对其进行求解。
测试数据：
（1）P(x)＝(i+1)[x+x*x+x*x*x+x*x*x*x+....+x*x*x(20次幂)] Q(x)＝ (2i+3)[x+x*x+x*x*x+...+x*x*x(20-1次幂)]
（2）P(x)＝ 100x*x*x(100次幂)+28x*x*x(56次幂)-23x*x*x(11次幂)+45x Q(x)＝ 5x*x*x(100次幂)-58x*x*x(56次幂)-3x*x*x(12次幂)+35x*x(2次幂)
有两个一元多项式P(x)和Q(x)需要相加，一类情况是项数很多，次数比较连续的情况，另一类是项数不多，但次数不连续的情况，试分别设计合理的数据结构对其进行求解。
测试数据：
（1）P(x)＝(i+1)[x+x*x+x*x*x+x*x*x*x+....+x*x*x(20次幂)] Q(x)＝ (2i+3)[x+x*x+x*x*x+...+x*x*x(20-1次幂)]
（2）P(x)＝ 100x*x*x(100次幂)+28x*x*x(56次幂)-23x*x*x(11次幂)+45x Q(x)＝ 5x*x*x(100次幂)-58x*x*x(56次幂)-3x*x*x(12次幂)+35x*x(2次幂)