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

2021-10-03 14:34:12 字數 1061 閱讀 7429

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

輸入分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 #include using namespace std;

struct node;

struct node n[1000], m[1000];

int sum[2005];

int mul[4005];

int main()

cin >> y;

for (int i = 0; i < y; i++)

for (int i = 0; i < x; i++)

for (int j = 0; j < y; j++)

mul[n[i].p + m[j].p + 2000] += n[i].a * m[j].a;

//乘積

k = 0;

for (int i = 4000; i >= 0; i--)

if (mul[i] != 0)

if (k == 0)

cout << "0 0";

cout << endl;

//加和

k = 0;

for (int i = 2000; i >= 0; i--)

if (sum[i] != 0)

if (k == 0)

cout << "0 0";

return 0;

}

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

written by robert wang in southwest university of science and technology.輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行...

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

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

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

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