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

2021-10-11 21:21:58 字數 1711 閱讀 2727

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

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

輸入格式:

輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。

輸出格式:

輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。零多項式應輸出0 0。

輸入樣例:

434

-526

1-20

3520-

7431

輸出樣例:

1524-

2522

3021-10

20-218

356-33

5144-

153182

-615

20-44

-529

1-20

#include

using

namespace std;

typedef

struct item

;void

cteate_poy

(item & item1)

;void

delet_poy

(item *item)

;void

print

(item* item)

;item*

add_item

(item *item1, item *item2)

start1 = start1-

>next;

start2 = start2-

>next;

}else

if(start1-

>_a > start2-

>_a)

else}if

(start1 !=

null)}

else

}return h;

}item*

take_item

(item *item1, item *item2)

iter1 = iter1-

>next;

} iter = data;

data =

add_item

(data, item)

;delet_poy

(item)

;delet_poy

(iter)

; temp = temp-

>next;

}return data;

}int

main()

void

cteate_poy

(item & item1)

}void

delet_poy

(item *item)

tail-

>next =

null;}

void

print

(item* item)

while

(item-

>next !=

null

) cout << endl;

}

複習資料結構,遇到了這個題,調**調了一下午,涼了呀,希望後天的資料結構別涼

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

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

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

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

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

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