این هم برنامه جمع دو چند جمله ای :
#include <iostream>
#include <conio.h>
using namespace std;
class Term
{
int coef;
int expo;
public:
Term *next;
Term(int coef, int expo)
{
this->coef=coef;
this->expo=expo;
next=0;
}
int GetCoef()
{
return coef;
}
int GetExpo()
{
return expo;
}
};
class Polynomial
{
Term *first;
Term *last;
public:
int length;
Polynomial(Term *ptr):first(ptr), last(ptr){}
void SetFirstTerm(Term *ptr)
{
first=ptr;
}
void SetLastTerm(Term *ptr)
{
last->next=ptr;
last=ptr;
}
Term* GetFirstTerm()
{
return first;
}
Term* GetlastTerm()
{
return last;
}
};
Polynomial* input(Polynomial* =0);
Polynomial* calculate(Polynomial*, Polynomial*);
void print(Polynomial*, char*);
void main()
{
Polynomial *poly1, *poly2;
cout<<"Enter coefficients and exponents of polynimoal 1:\n"
"(first enter coefficient then press \"space\" then enter exponent and press \"Enter\" '0 0' for end):";
poly1=input();
cout<<"Enter coefficients and exponents of polynimoal 2:\n"
"(first enter coefficient then press \"space\" then enter exponent and press \"Enter\" '0 0' for end):";
poly2=input();
system("cls");
print(poly1, "First Polynimial:\n ");
print(poly2, "Secend Polynomial:\n ");
print(calculate(poly1, poly2), "Result:\n ");
getch();
}
Polynomial* input(Polynomial *poly)
{
int coef=1, expo, i;
Term *term;
for(i=1; coef; i++)
{
cout<<"\n"<<i<<".";
cin>>coef>>expo;
term=new Term(coef, expo);
if(!poly)
poly=new Polynomial(term);
poly->SetLastTerm(term);
}
poly->length=i;
return poly;
}
Polynomial* calculate(Polynomial *poly1, Polynomial *poly2)
{
Polynomial *result=0;
Term *curtrm1=poly1->GetFirstTerm(), *curtrm2=poly2->GetFirstTerm(), *term, *collation;
while(curtrm1->next && curtrm2->next)
{
if(curtrm1->GetExpo()==curtrm2->GetExpo())
{
term=new Term(curtrm1->GetCoef()+curtrm2->GetCoef(), curtrm1->GetExpo());
curtrm1=curtrm1->next;
curtrm2=curtrm2->next;
}
else if(curtrm1->GetExpo()<curtrm2->GetExpo())
{
term=new Term(curtrm2->GetCoef(), curtrm2->GetExpo());
curtrm2=curtrm2->next;
}
else if(curtrm1->GetExpo()>curtrm2->GetExpo())
{
term=new Term(curtrm1->GetCoef(), curtrm1->GetExpo());
curtrm1=curtrm1->next;
}
if(!result)
result=new Polynomial(term);
result->SetLastTerm(term);
}
collation=(curtrm1->next)?curtrm1:curtrm2;
while(collation->next)
{
term=new Term(collation->GetCoef(), collation->GetExpo());
result->SetLastTerm(term);
collation=collation->next;
}
term=new Term(0, 0);
result->SetLastTerm(term);
return result;
}
void print(Polynomial *poly, char *AnswerType)
{
Term *curtrm=poly->GetFirstTerm();
cout<<"\n"<<AnswerType;
while(curtrm->next)
{
if(curtrm->GetCoef()!=1 && curtrm->GetCoef()!=-1)
{
cout<<curtrm->GetCoef();
if(curtrm->GetExpo()!=0)
cout<<"x";
}
if(curtrm->GetExpo()!=1 && curtrm->GetExpo())
cout<<"^"<<curtrm->GetExpo();
if(curtrm->next->GetCoef()>0)
cout<<"+";
curtrm=curtrm->next;
}
}
در استفاده از این برنامه به شکل زیر عمل کنید :
1. چند جمله ای را بصورت استاندارد و به ترتیب نزولی توانهای x وارد کنید (البته با اضافه کردن یک کد ساده sort دیگه نیازی به این کار نبود , من وقت نکردم اضافه کنم !)
2. در وارد کردن ضرایب و توانهای متغیر x به این شکل عمل کنید که ابتدا ضریب x را وارد کنید , بعد یک فاصله (space) بدهید , بعد توان x را وارد کنید بعدش هم Enter بزنید تا جمله بعدی را وارد کنید .
3. برای پایان دادن به عمل ورود جملات , کافیست در آخرین ورودی هم ضریب و هم توان را 0 وارد کنید .
مثال)برای وارد کردن چند جمله ای زیر:
2x^5+6x^4+3x^2+4
پس از اجرای برنامه به این شکل عمل میکنیم:
Enter coefficients and exponents of polynimoal 1:
1. 2 5
2. 6 4
3. 3 2
4. 4 0
5. 0 0
و بعد چند جمله ای دوم را هم به همین ترتیب وارد کنید و Enter را بزنید تا حاصلجمع محاسبه شود . برنامه به همراه سورس, ضمیمه شده !
موفق باشید ...