Answer to Question #234929 in Python for rasi

Question

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

input: output:0

4

0 5

1 0

2 10

3 6

4

0 -5

1 0

2 -10

3 -6

Answer 1

# output format wasn't specified
d = {}
for i in range(2):
    for _ in range(int(input())):
        p, c = map(int, input().split())
        d[p] = d.get(p, 0) + c
output = ''
for pwr in sorted(d.keys(), reverse=True):
    if d[pwr]:
        if d[pwr] < 0:
            output += '-'
        else:
            output += '+'
        if abs(d[pwr]) != 1:
            output += str(abs(d[pwr]))
        elif not pwr:
            output += '1'
        if pwr:
            output += 'x'
            if pwr != 1:
                output += '^' + str(pwr)
if output:
    print(output.lstrip('+'))
else:
    print(0)