用字典表示多项式,并完成多项式加法

img


用字典表示多项式,并完成多项式加法,要求:无论在运算对象还是在运算结果中,都不能出现系数为0的项。

用字典表示多项式,因为字典有一个要求,就是key不能重复,而多项式内的系数是可能重复的,次数是不重复的,所以可以用次数当key,系数当value
那么多项式字典就是:
{n:an,n-1:an-1,.... 1:a1,,0:a0}
其中冒号后边的n或者n-1都是下标,这里不好编辑,求和的话我给个例子参考一下吧:

d = {5:2,4:3,3:5,2:7,1:2,0:1}
x = 5
sum = 0
for k,v in d.items():
    r = v
    for i in range(k):
        r = r*x
    sum = sum+r
print(sum)