這程式邏輯不難....難在如果你需要由使用者輸入那就麻煩。

我不喜歡做輸入的設計,浪費我的時間.....我只把相加的重點及結構設計做出來。


#include

using namespace std;


//多項式結構
struct poly{
int constant;
int exp;
poly* next;
};

typedef poly* poly_ptr;

poly_ptr PlusElement(poly_ptr,poly_ptr);
void AddElement(poly_ptr,int,int);
void PrintElement(poly_ptr);
void FreeElement(poly_ptr);

int main(void)
{
/*假設輸入已經排序過
condition 1: 3X^3+2X^2+X+1
condition 2: 2X^3+5
Result : 5X^3+2X^2+X+6
*/

poly_ptr condition1 = new poly;
poly_ptr condition2 = new poly;
// condition 1: 3X^3+2X^2+X+1
condition1->next = NULL;
AddElement(condition1,3,3);
AddElement(condition1,2,2);
AddElement(condition1,1,1);
AddElement(condition1,1,0);
// condition 2: 2X^3+5
condition2->next = NULL;
AddElement(condition2,2,3);
AddElement(condition2,5,0);
//Print Poly
PrintElement(condition1);
cout << endl;
PrintElement(condition2);
cout << endl; ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容