DS 一元多項式的求和

2021-09-27 07:01:48 字數 787 閱讀 4984

題目描述

乙個一元多項式可以看作由若干個一元單項式按降冪排列成的線性表。請編寫程式對輸入的兩個一元多項式求和,並輸出求和的結果。

輸入輸入為兩個一元多項式,每個一元多項式輸入一行,按照降冪依次輸入每個單項式的係數和指數,並以-1 -1作為結束。係數和指數均為整數,指數不小於0。

輸出輸出為求和結果多項式,按照降冪依次輸出每個單項的係數和指數,每個數值後面用乙個空格隔開,輸出結果多項式後換行。 係數為0的單項式不得輸出——除非結果多項式就是0,則直接輸出0。

樣例輸入 copy

2 7 3 5 12 1 6 0 -1 -1

7 5 9 4 3 0 -1 -1

樣例輸出 copy

2 7 10 5 9 4 12 1 9 0

#include "stdio.h"

int main(int argc, char* ar**)

,s3[9999]=,i,j,k=0,n1=0,n2=0,num;

for(i=0;i>=0;i=i+2)

for(i=0;i>=0;i=i+2)

if(n1>=n2)

else if(s1[i]==s2[j])

else

} }else

else if(s2[j]==s1[i])

else

} }num=k;

for(k=0;kif(flag==0)

printf("0");

printf("\n");

return 0;

}

一元多項式求和

處理好指標的問題。當某a鍊錶某項指數大於b鍊錶某項指數時,將b項插入到a鍊錶。當a鍊錶某項小於b鏈某項指數,將a鍊錶指標指向下一項。當a項等於b項時,將他們的係數相加,如果係數和為0,將a鏈和b鏈的項都刪除。否則,刪除該b項。這裡是將結果直接存放到a鍊錶,如果新建乙個鍊錶來儲存可能會更簡單些。pol...

一元多項式

一元多項式 功能 1 求解2個一元多項式的和 2 求解2個一元多項式的差 3 列印一元多項式 注 3 這個本來不算是乙個功能,但是發現列印一元多項式的時候問題很多。例如 1x應該列印成 x,x 0不應該應該列印出來 1.結點的定義 typedef struct polynomial polynomi...

一元多項式

include include using namespace std 定義結構體 typedef struct polynode polynode,polylist 建立關於多項式結構體的單鏈表,以係數0結束輸入 polylist polycreate 尾插法建立單鏈表 rear next nul...