reading and writing of polynomial
#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