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

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

輸入格式:

輸入分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

網上有些**是用鍊錶寫的，但這道題存陣列裡也可以過，只用了4ms，不會超時，還有0多項式加個if在迴圈外面寫，其他問題沒什麼了。

#includeusing namespace std;

int main()

,b[10000]=,c[10000]=,d[10000]=,i,j,k,xi,zhi,n,m,max1,max2,max,flag,flag1;

cin>>n;

for(i=0;i>xi>>zhi;

a[zhi]=xi;

if(i==0)

max1=zhi;

} cin>>m;

for(i=0;i>xi>>zhi;

b[zhi]=xi;

if(i==0)

max2=zhi; }

//算和

if(max1>max2)

max=max1;

else

max=max2;

for(i=0;i<=max;i++)

//算積

for(i=0;i<=max1;i++)

for(j=0;j<=max2;j++)

}

//輸出

flag=0;

flag1=0;

for(i=9999;i>=0;i--)

{ if(c[i]!=0)

{ if(flag==0)

{cout<=0;i--)

{ if(d[i]!=0)

{ if(flag==0)

{cout<

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

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

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

本體的思路就是模擬多項式的乘法，題目描述如下 7 2 設計函式分別求兩個一元多項式的乘積與和。輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項...

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

本體的思路就是模擬多項式的乘法，題目描述如下 7 2 設計函式分別求兩個一元多項式的乘積與和。輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項...