PTA習題 一元多項式的乘法與加法運算

7-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

序號輸入輸出1

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

2

2 1 2 1 0

2 1 2 -1 0

1 4 -1 0

2 2

3

2 -1000 1000 1000 0

2 1000 1000 -1000 0

-1000000 2000 2000000 1000 -1000000 0

0 0

4

0

1 999 1000

0 0

999 1000

**：

**：

#include #include #include #include #include #include #include #include #include using namespace std;

int len1,len2;
int c1[10005],e1[10000];
int c2[10000],e2[10000];
struct node
};vectorres;
vectorres2;
int cmp(node aa,node bb)
else if(aa.ebb.c;
}}vectorsolve(vectorres)
int sc=res[0].c;
for(int i=1;ians)
if(ans.size()==0)
for(int i=0;iok(vectortmp)

struct data

};typedef struct data data;

vectora,b;

vectorsumtmp,jitmp,sum,ji;

int n,m;

int cmp(data aa,data bb)

else

}vectorsolve(vectortmp)

for(int i=0;itmp)

else

{for(int i=0;i

PTA資料結構練習題 一元多項式的乘法與加法運算

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

PTA 一元多項式的乘法與加法運算

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

PTA 資料結構與演算法 一元多項式的乘法與加法運算

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