計算多項式

2021-08-23 14:44:49 字數 1001 閱讀 2811

一元多項式的計算用鍊錶實現,本題需要注意的是:

1.係數為-1的項只輸出負號,例如1-x^4+2x^8-3x^10+15x^14+4x^18

2.當所有輸入均為0時,輸出結果0

3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點

否則會輸出0x^160x^17

#include #include #define max 502

typedef struct array

polyarray[max];

typedef struct pnode

polynode;

void disppoly(polynode *l)

else

p=p->next;

} printf("\n");

}void destroylist(polynode *&l)

free(p);

}void createlistr(polynode *&l,polyarray a,int n)

r->next=null;

}void sort(polynode *&head) }}

void add(polynode *ha,polynode *hb,polynode *&hc)

else if (pa->expexp)

else

pa=pa->next;

pb=pb->next;

} }if (pb!=null) pa=pb;//將階數較多的那個多項式賦給pa

while (pa!=null)

pa=pa->next;

} tc->next=null;

}int main()

else

printf("0\n");

destroylist(ha);//要實現多次輸入輸出必須在每輪結束後銷毀鍊錶

destroylist(hb);

destroylist(hc);

}}

多項式計算

計算多項式的值 3x2 1 輸入 多項式係數的個數,x的值 輸出 表示式的值 include stdafx.h include iomanip.h include iostream.h define maxsize 100 此多項式是的係數是按照從a0的係數開始輸入的 當x n前的係數為0時,就輸入...

計算多項式

一元多項式的計算用鍊錶實現,本題需要注意的是 1.係數為 1的項只輸出負號,例如1 x 4 2x 8 3x 10 15x 14 4x 18 2.當所有輸入均為0時,輸出結果0 3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點 否則會輸出0x 160x 17 include includ...

多項式計算

乙個通用的計算式多項式的值的演算法可以採用遞推的方式。首先可以將多項式變形為如下等價形式 p x a1x a2 x c x d x an 1 x an 依照這個思路來編寫一維多項式求解過程 double polynomialld double a,int n,double x n為多項式的係數,x為...