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

2022-05-05 06:33:09 字數 1470 閱讀 3837

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

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

3using

namespace

std;

4struct

polynode;

9using list=polynode*;

10list read()

25 m->next=null;

26 list temp=s;

27 s=s->next;

28free

(temp);

29return

s;30}31

void attach(int i,int j,list*l)

38list add(list l1,list l2)

39else

if(l1->cishucishu)else

if(l1->cishu>l2->cishu)56}

57while

(l1)

61while

(l2)

65 list temp=s;

66 s=s->next;

67free

(temp);

68return

s;69}70

list multiply(list l1,list l2)

7183 p=p->next;

84while

(p)99

} 100

else

105 q=q->next;

106}

107 p=p->next;

108}

109 list temp=s;

110 s=s->next;

111free

(temp);

112return

s;113

} 114

void

print(list li)

115124

else

128129

}130 cout<

131}

132int

main()

133

view code

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

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

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

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

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

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