Answer to Question #167089 in Python for hemanth

Question #167089

Polynomial

Given polynomial, write a program that prints polynomial in Cix^Pi + Ci-1x^Pi-1 + .... + C1x + C0 format.


Input


The first line contains a single integer N.

Next N lines contain two integers Pi, Ci separated with space, where Pi denotes power and Ci denotes coefficient of Pi.


Output


Print the polynomial in the format Cix^Pi + Ci-1x^Pi-1 + .... + C1x + C0, where Pi's are powers in decreasing order, Ci is coefficient, and C0 is constant. There will be space before and after the plus or minus sign.

If the coefficient is zero, then don't print the term.

If the term with the highest degree is negative, the term should represent -Cix^Pi.

For the term where power is 1, represent it as C1x instead of C1x^1.

If the polynomial degree is zero and the constant term is also zero, then print 0 to represent the polynomial.

For term Cix^Pi, if the coefficient of the term Ci is 1, print x^Pi instead of 1x^Pi.


Explanation


If N = 4

For power 0, the coefficient is 5

For power 1, the coefficient is 0

For power 2, the coefficient is 10

For power 3, the coefficient is 6.

Then polynomial represents "6x^3 + 10x^2 + 5"


Constraints

N <= 100

0 <= Pi < 1000

-1000 <= Ci <= 1000


Sample Input 1

4

0 5

1 0

2 10

3 6


Sample Output 1

6x^3 + 10x^2 + 5


Sample Input 2

5

0 2

1 3

2 1

4 7

3 6


Sample Output 2

7x^4 + 6x^3 + x^2 + 3x + 2


 




i want output like above sample outputs way


1
Expert's answer
2021-02-28T07:05:11-0500
def printpoly(coeff):
    """Prints polinominal CN*x^PN + ... + C2*x^2 + C1*x^1 + C0*x^0
        given by array of its coefficients Ci.

    >>> printpoly([5, 0, 10, 6])
    6x^3 + 10x^2 + 5
    >>> printpoly([2, 3, 1, 6, 7])
    7x^4 + 6x^3 + x^2 + 3x + 2
    >>> printpoly([0, -2, -1])
    -x^2 - 2x
    >>> printpoly([-1])
    -1
    >>> printpoly([0, 0, 0])
    0
    >>> printpoly([0, 1000])
    1000x
    """
    s = []
    first = True
    PLUS = ' + '
    MINUS = ' - '
    for Pi in range(len(coeff)-1, -1, -1):
        Ci = coeff[Pi]
        if 0 == Ci:
            if 0 == Pi and first:
                s.append('0')
            continue
        if Ci < 0:
            sign = MINUS
            Ci = -Ci
        else:
            sign = PLUS
        if first:
            first = False
            sign = '-' if MINUS == sign else ''
        s.append(sign)
        if 1 != Ci or 0 == Pi:
            s.append(str(Ci))
        if 0 < Pi:
            s.append('x')
            if 1 < Pi:
                s.append('^')
                s.append(str(Pi))
    print(''.join(s))

# Program
def main():
    N = int(input('N: '))
    C = [0 for _ in range(N)]
    for i in range(N):
        Pi, Ci = list(map(int, input('Pi, Ci: ').split()))
        C[Pi] = Ci
    printpoly(C)

if __name__ == '__main__':
    import doctest
    doctest.testmod()
    main()

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS