用陣列實現多項式加法和乘法

2021-06-07 03:23:43 字數 1075 閱讀 4234

//用陣列實現一元多項的加和乘

#include// #define maxdegree 100;//注:在這裡巨集定義之後的還是乙個變數。編譯器並沒有把它當做乙個常量。

using namespace std;

const int maxdegree=100;

typedef struct node

*polynomial;

//把乙個多項試設化零

void zeropolynomial(polynomial poly)

poly->highpower=0;//最高項次數為0

}//定義兩個多項式的相加

void addpolynomial(const polynomial poly1,const polynomial poly2,polynomial addpoly)//把不用改變的多項式設為const的

for(int i=addpoly->highpower;i>=0;i--)//從最高項加起就可以避免加一些沒有用的項 }

//定義兩個多項式相乘

void mulpolynomial(const polynomial poly1,const polynomial poly2,polynomial mulpoly)

}int main()

;//注:陣列的宣告與初始化???(沒明白)

p2->coeffarray[0]=1;

p2->coeffarray[1]=0;

p2->coeffarray[2]=7;

p2->coeffarray[3]=0;

p2->coeffarray[4]=0;

p2->coeffarray[5]=0;

p2->coeffarray[6]=0;

p2->coeffarray[7]=0;

p2->coeffarray[8]=1;

addpolynomial(p1,p2,p3);

mulpolynomial(p1,p2,p4);

cout

return 0;

}// 2 記憶體的審請很重要

好好努力,

多項式加法 乘法

學校acm上面的題目,題目不難,不少細節。本質就是鍊錶操作,首先是題目要求 輸入 兩組資料,每一組代表乙個一元整係數多項式,有多行組成,其中每一行給出多項式每一項的係數和指數,這些行按指數遞減次序排序,每一組結束行為 0 1 輸出 三組資料,前兩組為一元整係數多項式,最後一組為兩個多項式的和。一元整...

多項式加法和乘法(鍊錶實現)

資料結構樹上的 練習留著以後複習 polynomial.h include using namespace std struct pnode pnode int d,int c,pnode n null class polynomial polynomial int d,int c bool ins...

鍊錶實現多項式的加法和乘法

ifndef polynomialcompute poly h define polynomialcompute poly h struct polynode typedef struct polynode polynomial void attach int c,int e,polynomial ...