Question

How can I make a program in c++ that lets the user create a polynomial by letting him add values when he chooses the option in a menu. Another option in the menu should be to print the polynomial in order. Meaning that (for example), if the first coefficient entered was 2x^2, but the second coefficient entered was 2x, the polynomial should be printed as "2x+2x^2",

Answer 1

#include<bits/stdc++.h>

using namespace std;

struct Term{ //term of polynomial

    int coeff,pow;

};

class comparator{  //compare terms

    public:

    bool operator()(Term t1, Term t2){

        return t1.pow>t2.pow;

    }

};

void printq(priority_queue<Term, vector<Term>,comparator>q){  //print polynomial

    while(q.size()){

        auto t = q.top();

        q.pop();

        cout<<t.coeff<<"x^"<<t.pow<<"  ";

    }

    cout<<endl;

}

int main(){

    

    int choice;

    priority_queue<Term, vector<Term>,comparator>q;  //q to store polynomial in sorted order

    label:

    cout<<"1.Enter term\n2.Print polynomial\n";

    cout<<"Enter choice: ";

    cin>>choice;

    if(choice==1){

        cout<<"Enter coefficient and power: ";

        int p,c;

        cin>>c>>p;

        q.push({c,p});

    }

    else if(choice==2){

        printq(q);

    }

    goto label;

    

    return 0;

}