7 9 求兩個一元多項式的和 10分

2021-10-04 02:46:51 字數 1439 閱讀 4239

7-9 求兩個一元多項式的和 (10分)
求兩個一元多項式的和。

輸入格式:

輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。

輸出格式:

輸出分1行,分別以指數遞降方式輸出和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。零多項式應輸出0 0。

輸入樣例1:

4 3 4 -5 2  6 1  -2 0

3 5 20 -7 4 3 1

輸出樣例1:

5 20 -4 4 -5 2 9 1 -2 0
正解:

#include

#include

#define error 0

#define ok 1

#define overflow 0

typedef

struct pnode

pnode,

*polynomial;

void

createpolyn

(polynomial &p,

int n)

;void

printf

(polynomial &p)

;void

addpolyn

(polynomial &pa,polynomial &pb)

;void

createpolyn

(polynomial &p,

int n)

s->next=q;

pre-

>next=s;}}

void

printf

(polynomial &p)

while

(p) flag=1;

printf

("%d "

,p->coef)

;printf

("%d"

,p->expn)

; p=p-

>next;

}printf

("\n");

}void

addpolyn

(polynomial &pa,polynomial &pb)

else

}else

if(p1-

>expn > p2-

>expn)

//pa當前結點的指數值小

else

//pa當前結點的

} p3-

>next = p1 ? p1 : p2;

delete pb;

}int

main()

求兩個一元多項式的和

求兩個一元多項式的和。輸入格式 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分1行,分別以指數遞降方式輸出和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。零多項式應輸...

兩個一元多項式相加

1 include 2 include 3 4 struct polynode 9 10 typedef struct polynode polynomial 11 polynomial p1,p2 12 13 初始化一元多項式鍊錶 14 void initpolynomial polynomial...

求兩個多項式的和

輸入兩個多項式,計算它們的和。每個多項式有若干對整數表示,每組整數中,第乙個整數表示係數 非0 第二個整數表示該項的次數。如由3 3 5 2 1 4 0表示3x 5 2 x 4其中第乙個3表示該多項式由三個整數對表示。輸入為兩行,分別表示兩個多項式。表示每項的整數對按照次數大小降序給出。次數絕對值小...