1216 資料結構練習題 多項式求和

2021-07-31 05:20:07 字數 412 閱讀 7792

描述

給定兩個多項式,求其和。 輸入

輸入資料報括多組,第一行給出了測試資料的組數。每一組資料的格式如下:

每組資料的第一行輸入第乙個多項式的非零係數個數m,下m行輸入每個係數和對應的指數項,再下一行為第二個多項式的非零係數個數n,下n行輸入每個係數和對應的指數項,每個多項式的指數項不重複,係數和指數項之間用空格分隔。 輸出

對兩個多項式進行相加,並輸出非零項係數以及對應的指數項。係數項精確到小數點後2位,指數項為整數。指數項按照從小到大順序輸出。

多組資料之間用空行分隔。

樣例輸入

樣例輸出

提示 可以使用鍊錶實現

題目**

toj#includeint main()

}} for (i = 0; i

資料結構練習題

設pa,pb分別指向兩個帶頭結點的有序 從小到大 單鏈表。仔細閱讀如下的程式,並回答問題 1 程式的功能 2 s1,s2中值的含義 3 pa,pb中值的含義。include include typedef struct list list void exam list pa,list pb else...

PTA資料結構練習題 一元多項式的乘法與加法運算

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

資料結構 緒論 練習題

a.找出資料結構的合理性 b.研究演算法的輸入 輸出關係 c.分析演算法的效率以求改進 d.分析演算法的易讀性 答案 c 什麼是資訊?廣義地講,資訊就是訊息。宇宙三要素 物質 能量 資訊 之一。它是現實世界各種事物在人們頭腦中的反映。此外,人們通過科學儀器能夠認識到的也是資訊。資訊的特徵為 可識別 ...