Python中怎么实现一元多项式的相加相乘运算
admin
2023-07-11 00:04:33
0次

class ListNode:
def init(self, x, y):
self.c = x
self.e = y
self.next = None
class Solution:
def ReadandLink(self,N):

    self.N=N

    a0=ListNode(0,0)
    a0.next=None
    c0=a0
    for i in range(1,N+1):
        c=int(input("系数:"))
        e=int(input("指数:"))
        b0=ListNode(c,e)
        a0.next=b0
        a0=b0
    return  c0

def add(head1,head2):

   node1=head1.next
   node2=head2.next
   add0=ListNode(0,0)
   add0.next=None
   head3=add0
   while(node1!=None and node2!=None):

       if(node1.e==node2.e ):
           add1=ListNode(node1.c+node2.c,node1.e)
           add0.next=add1
           add0=add1
           node1=node1.next
           node2=node2.next

       elif(node1.e>node2.e  ):
           add1=ListNode(node1.c,node1.e)
           add0.next=add1
           add0=add1
           if(node1.next!=None):
               node1=node1.next
           else:
               node1=node1.next
               break
       elif(node1.e

def multi(head1,head2):
multi_node1=head1.next
multi_node2=head2.next

add_two=ListNode(0,0)
add_two.next=None

while( multi_node1!=None):
multi0=ListNode(0,0)
multi0.next=None
head4=multi0

   while(multi_node2!=None):
       multi_c=multi_node1.c*multi_node2.c
       multi_e=multi_node1.e+multi_node2.e
       multi1=ListNode(multi_c,multi_e)
       multi0.next=multi1
       multi0 = multi1   
       multi_node2=multi_node2.next

   multi_node2=head2.next
   multi_node1=multi_node1.next
   add_two=add(add_two,head4)

return add_two

t1=Solution()
t2=Solution()
N1=int(input("多项式的项数:"))
head1=t1.ReadandLink(N1)
N2=int(input("多项式的项数:"))
head2=t2.ReadandLink(N2)
head3=add(head1,head2)
first=head3.next
print("加和结果")
while(first!=None):
print("系数=%d 指数等于%d"%(first.c,first.e))

first=first.next

head4=multi(head1,head2)
second=head4.next
print("乘积结果")
while(second!=None):

print("系数=%d 指数等于%d"%(second.c,second.e))

second=second.next

相关内容

热门资讯

空调连续工作多久需要停机休息 空调连续工作的时间取决于多个因素,包括空调的型号、功率、使用环境和维护情况等。一般来说,空调可以连续...
空调哪个符号是除湿的 空调除湿功能通常用一个水滴形状的符号表示。不同品牌和型号的空调遥控器可能会有所差异,但一般来说,除湿...
格力空调多长时间加一次氟利昂 1、一般情况下,空调对氟利昂的使用量是非常小的,所以在空调使用了四年左右的时候再考虑加也没问题。2、...
空调用多长时间需要加氟一次 一般情况下是五年。当出现以下这几种情况时,空调才需要加氟。1、空调的室内机和室外机各有两个接口,当接...
格调生活·C标思享荟:卡萨帝在... 9月12日的郑州龙湖金融岛,夜风轻拂,灯光璀璨。“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑...
品牌价值破千亿、高端份额持续领... 9月12日,“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑州站”在郑州龙湖金融岛举办。2026...
空调主板坏了修800还是换新的 空调主板坏了是修还是换新,需要考虑多个因素,以下是一些建议:1. 维修成本:如果维修费用较低,比如 ...
空调开多久需要休息多长时间 问题:空调开多久需要休息多长时间回答:1、在使用空调的过程中,一般空调开7~8个小时左右需要休息2~...
中央空调多长时间清洗一次 1、一般空调开机前清洗一次即可,空调开机中间时段再清洗一次,空调关机时清洗一次,这样比较合理。2、空...
中央空调氟利昂多久加一次 看空调制热和制冷程度,很多人的观点认为氟利昂必须一年放一次,其实这个观点是错误的,理解上面有点偏差,...