書名: 算法競賽寶典(第三部):基礎數據結構作者名: 張新華本章字數: 443字更新時間: 2021-03-19 16:58:15
求兩個一元多項式之和
【題目描述】求兩個一元多項式之和
與天頂星人的戰爭已經結束了十年,這十年間,魔法世界的人們一方面積極進行戰后的重建工作;另一方面積極探索上古文明在這個世界留下的遺跡。現已知有一處上古文明遺跡建在地下100千米處,進入遺跡的超合金門需要兩個人同時插入電子鑰匙,每把電子鑰匙會隨機產生一個一元多項式,只有正確地算出兩個一元多項式的和,大門才會打開。
現用鏈表求兩個一元多項式之和。例如,求3x3+2x2-5x+6與-2x3-2x2+5x+4之和。
【輸入格式】
輸入第一個一元多項式,以0,0標志結束。
要求:1.按冪從大到小次序輸入各結點的系數和冪
2.沒有兩個結點具有相同的冪
第1次:3,3
第2次:2,2
第3次:-5,1
第4次:6,0
第5次:0,0
輸入第二個一元多項式,以0,0標志結束。
要求:1.按冪從大到小次序輸入各結點的系數和冪
2.沒有兩個結點具有相同的冪
第1次:-2,3
第2次:-2,2
第3次:5,1
第4次:4,0
第5次:0,0
說明:第一個一元多項式為:3x^3+2x^2-5x+6
第二個一元多項式為:-2x^3-2x^2+5x+4
【輸出格式】
相加后一元多項式為:1x^3+10
參考代碼如下。



