reading and writing of polynomial

 avatar
user_9350232
plain_text
9 months ago
1.1 kB
8
Indexable
#include <iostream>
using namespace std;

int main() {
    int deg1, deg2;
    cout << "Enter degree of first polynomial: ";
    cin >> deg1;
    int p1[20];
    cout << "Enter coefficients from highest degree to constant term:\n";
    for (int i = 0; i <= deg1; i++)
        cin >> p1[i];

    cout << "Enter degree of second polynomial: ";
    cin >> deg2;
    int p2[20];
    cout << "Enter coefficients from highest degree to constant term:\n";
    for (int i = 0; i <= deg2; i++)
        cin >> p2[i];

    int maxDeg = max(deg1, deg2);
    int result[20] = {0};

    // Align degrees and add coefficients
    for (int i = 0; i <= maxDeg; i++) {
        int c1 = (i <= deg1) ? p1[i + (maxDeg - deg1)] : 0;
        int c2 = (i <= deg2) ? p2[i + (maxDeg - deg2)] : 0;
        result[i] = c1 + c2;
    }

    cout << "\nResultant Polynomial: ";
    for (int i = 0; i <= maxDeg; i++) {
        cout << result[i];
        if (i != maxDeg) cout << "x^" << (maxDeg - i) << " + ";
    }

    cout << "\nTime Complexity: O(n)\nSpace Complexity: O(n)\n";
    return 0;
}
Editor is loading...
Leave a Comment