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

2021-08-08 17:59:38 字數 1443 閱讀 7028

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

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

ps : 還有種較好的方法,用單鏈表解決,每計算一次,則排序插入(如果找到冪相等的則相加)鍊錶lc 。

#include int main()

type;

type l1[200];

type l2[200];

type lsum[400];

type lmul[400];

int n1, n2, i, j, k = 1;

scanf("%d", &n1);

for(i = 1; i <= n1; ++i)

scanf("%d", &n2);

for(i = 1; i <= n2; ++i)

if(n1 == 0 && n2 == 0)

else if(n1 == 0 && n2 != 0)}}

else if(n1 != 0 && n2 == 0)}}

else

//去重

for(i = 1; i <= k; i++)}}

//排序

for(i = 1; i <= k; ++i)

for(j = i + 1; j <= k; ++j)

}//複製到信陣列

for(i = 1; i <= n1; i++)

for(; i <= n1 + n2; i++)

//陣列去重加和

for(i = 1; i <= n1 + n2; i++)}}

//陣列排序

for(i = 1; i <= n1 + n2; ++i)

for(j = i + 1; j <= n1 + n2; ++j)

}int cnt = 0;

for(i = 1; i <= k; ++i)

}if(cnt == 0)

printf("0 0");

printf("\n");

cnt = 0;

for(i = 1; i <= n1 + n2; ++i)

}if(cnt == 0)

printf("0 0");

}}

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

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

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

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

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

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