c++多项式Polynomial
#include
usingnamespacestd;
structPolynomial{
intdegree;
int*coeffs;//arrayofcoefficientsfrom
//lowestdegreetohighestdegree
};
//readsthecoefficientsofapolynomialfromstandardinputand
//createsapolynomialwhichitreturns
Polynomial*readPoly();
//outputsapolynomialtostandardoutputusingthevariablex
voidoutputPoly(Polynomial*p,charx);
//computesthesumoftwopolynomials
Polynomial*addPoly(Polynomial*a,Polynomial*b);
//computestheproductoftwopolynomials
Polynomial*multPoly(Polynomial*a,Polynomial*b);
intmain()
{
charx;
Polynomial*p;
readPoly();
outputPoly(p,x);
return0;
}
Polynomial*readPoly()
{
intdeg,*coefficient;
coutdeg;
coefficient=newint[deg+1];//spacefordeg+1coefficient
coutdegree=deg;
p->coeffs=coefficient;
}
//ifthelastdegreeisassociatedwithazero,theoutputwillshowanextra"+"signintheend
voidoutputPoly(Polynomial*p,charx)
{
x='x';
//charsign='+';
for(inti=0;idegree;i++){
stringsign="+";
if(p->coeffs[i]==0)
{
continue;
}
if(i==0)
{
if((p->coeffs[i+1]degree))
sign="";
coutcoeffs[i]degree))//ifitisthelastcoefficentwithnumber
sign="";
cout
