Lecture 166:- Let's Code Polynomial

Sure! Below is a C++ code to represent and add two polynomials. We'll use arrays to store the coefficients of the polynomials, and the degree of each polynomial will be deduced from the size of the arrays.

cppCopy code

#include <iostream> #include <vector> using namespace std; // Function to add two polynomials vector<int> add_polynomials(const vector<int>& poly1, const vector<int>& poly2) {    int degree1 = poly1.size() - 1;    int degree2 = poly2.size() - 1;    int max_degree = max(degree1, degree2);    vector<int> result(max_degree + 1, 0);    for (int i = 0; i <= degree1; i++) {        result[i] += poly1[i];    }    for (int i = 0; i <= degree2; i++) {        result[i] += poly2[i];    }    return result; } // Function to print a polynomial in a formatted manner void print_polynomial(const vector<int>& poly) {    int degree = poly.size() - 1;    for (int i = degree; i >= 0; i--) {        if (poly[i] != 0) {            if (i < degree) {                cout << " + ";            }            if (i > 0) {                cout << poly[i] << "x^" << i;            } else {                cout << poly[i];            }        }    }    cout << endl; } int main() {    // Example polynomials:    // P(x) = 3x^4 + 2x^3 - 5x^2 + 7x + 1    vector<int> polynomial1 = {1, 7, -5, 2, 3};    // Q(x) = 2x^3 - 3x^2 + 4x + 5    vector<int> polynomial2 = {5, 4, -3, 2};    cout << "Polynomial P(x): ";    print_polynomial(polynomial1);    cout << "Polynomial Q(x): ";    print_polynomial(polynomial2);    vector<int> result = add_polynomials(polynomial1, polynomial2);    cout << "Result Polynomial R(x): ";    print_polynomial(result);    return 0; }

In this C++ code, we use vectors to store the coefficients of the polynomials. The add_polynomials function takes two polynomials as input and returns their sum as a new polynomial represented by a vector. The print_polynomial function is used to print a polynomial in a formatted manner.

The main function demonstrates the usage of the add_polynomials function to add two example polynomials P(x) and Q(x) and prints the result polynomial R(x). The output will show the formatted representation of the polynomials. Note that any zero coefficients will be skipped when printing the polynomial.