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表示該多項式由三個整數對表示。輸入為兩行,分別表示兩個多項式。表示每項的整數對按照次數大小降序給出。次數絕對值小...