線性結構2 一元多項式的乘法與加法運算 浙大pat

2021-09-26 19:38:54 字數 1363 閱讀 5229

02-線性結構2 一元多項式的乘法與加法運算(20 分)

設計函式分別求兩個一元多項式的乘積與和。

輸入格式:

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

輸出格式:

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

輸入樣例:

4 3 4 -5 2 6 1 -2 0

3 5 20 -7 4 3 1

輸出樣例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1

5 20 -4 4 -5 2 9 1 -2 0

#include

using namespace std;

typedef struct polynode *polynomial; //定義一元多項式結構體

struct polynode;

int compare(int c,int e) //比較指數大小

polynomial readpoly() //

rear->next =

null;

return head;

}polynomial add(polynomial p1,polynomial p2) //其實仔細想想很簡單,草稿紙上畫好草圖就很容易出來啦!

}rear->next = p1?p1:p2;

return head;

}void printpoly(polynomial p)

while(q)

}cout<

}polynomial mult(polynomial p1,polynomial p2)

p1 = p1->next;

while(p1) //將p1第二個結點與p2的每一項相乘再加到前面的多項式中

}else

// 3.指數 > 則插入。

線性結構2 一元多項式的乘法與加法運算

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

線性結構2 一元多項式的乘法與加法運算

02 線性結構2 一元多項式的乘法與加法運算 20 分 設計函式分別求兩個一元多項式的乘積與和。輸入格式 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分2行,分別以指數遞降方式輸出乘積多...

線性結構 一元多項式的乘法與加法運算

設計函式分別求兩個一元多項式的乘積與和。輸入格式 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但...