Answer to Question #240076 in Python for Pavan

Question

Given two polynomials A and B , write a program that adds the given two polynomials A and B

Answer 1

M = int(input())
polynomialA=[0 for i in range(M)]
for i in range(0,M):
    Pj,Cj = input().split(' ')
    polynomialA[int(Pj)] = int(Cj)




N = int(input())
polynomialB=[0 for i in range(N)]
for i in range(0,N):
    Pj,Cj = input().split(' ')
    polynomialB[int(Pj)] = int(Cj)


if(len(polynomialB)<=len(polynomialA)):
    pSumResult=[0 for i in range(len(polynomialA))]
    for i in range(0,len(polynomialA)):
        if(i>=len(polynomialB)):
            polynomialB.append(0)
        pSumResult[i]=polynomialA[i]+polynomialB[i]
else:
    pSumResult=None


if(pSumResult==None):
    if(len(polynomialA)<=len(polynomialB)):
        pSumResult=[0 for i in range(len(polynomialB))]
        for i in range(0,len(polynomialB)):
            if(i>=len(polynomialA)):
                polynomialA.append(0)
        pSumResult[i]=polynomialB[i]+polynomialA[i]
    
if(sum(pSumResult)!=0):
    for i in range(len(pSumResult)-1,0,-1):
        if pSumResult[i] != 0:
            if i!=1:
                if pSumResult[i]>0:
                    if i==len(pSumResult)-1:
                        if pSumResult[i]<0:
                            pSumResult[i]=-1*pSumResult[i]
                            print (f' - {pSumResult[i]}x^{i}',end='')
                        else:
                            if pSumResult[i]==1:
                                print (f'x^{i}',end='')
                            else:
                                print (f'{pSumResult[i]}x^{i}',end='')
                    else:
                        print (f' + {pSumResult[i]}x^{i}',end='')
                else:
                    if pSumResult[i]!=-1:
                        if pSumResult[i]<0:
                            pSumResult[i]=-1*pSumResult[i]
                            print (f' - {pSumResult[i]}x^{i}',end='')
                        else:
                            print (f'{pSumResult[i]}x^{i}',end='')
                    else:
                        print (f' - x^{i}',end='')
            else:
                if pSumResult[i]>0:
                    print (f' + {pSumResult[i]}x',end='')
                else:
                    if pSumResult[i]!=-1:
                        if pSumResult[i]<0:
                            pSumResult[i]=-1*pSumResult[i]
                            print (f' - {pSumResult[i]}x',end='')
                        else:
                            print (f'{pSumResult[i]}x',end='')
                    else:
                        if pSumResult[i]<0:
                            print (f' - x',end='')
                        else:
                            print (f' + x',end='')
    if pSumResult[0]<0:
        pSumResult[0]=-1*pSumResult[0]
        print (f' - {pSumResult[0]}',end='')
    else:
        print (f' + {pSumResult[0]}',end='')
else:
    print(f'{pSumResult[0]}')