題目 1679:
數(shù)據(jù)結構-一元多項式加法
時間限制: 2s
內(nèi)存限制: 96MB 提交: 773 解決: 296
題目描述
讓我們重溫小學初中時那些一元多項式的加法吧，不同的是現(xiàn)在使用計算機來幫我們計算了。多年前不想寫作業(yè)的夢想終于快要實現(xiàn)了！下面就給出書上的算法。
圖：鏈表實現(xiàn)一元多項式加法
輸入格式
輸入數(shù)據(jù)包含多組測試數(shù)據(jù)，每組數(shù)據(jù)包含兩行一元多項式。每個多項式包含若干對整數(shù)，每對整數(shù)的第一個是系數(shù)，第二個是指數(shù)。每個多項式不超過100項，整數(shù)間用空格隔開，并且指數(shù)是遞減的。
輸出格式
每組測試數(shù)據(jù)輸出一行結果，每個整數(shù)后面空一格。(包括行尾)
樣例輸入
3 2 4 1 7 0 2 4 1 1 2 3 1 4 3 2 4 1 7 0 2 4 -4 1
樣例輸出
2 4 3 2 5 1 7 0 1 4 2 3 2 4 3 2 7 0