成績
10開啟時間
2023年10月19日 sunday 00:00
折扣0.8
折扣時間
2023年11月2日 sunday 23:55
允許遲交
否關閉時間
2023年11月9日 sunday 23:55
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式（參照課本）。
該程式有以下幾個功能：
1. 多項式求和
輸入：輸入三個多項式，建立三個多項式鍊錶pa、
pb、pc
createpolyn(polynomial &p,int m)。
輸出：顯示三個輸入多項式pa、
pb、pc、和多項式
pa+pb
、多項式
pa+pb+pc
addpolyn(polynomial &pa, polynomial pb), 呼叫
printpolyn(polynomial p))。
0. 退出
根據所選功能的不同，輸入格式要求如下所示（第乙個資料是功能選擇編號，參見測試用例）：
多項式a
包含的項數，以指數遞增的順序輸入多項式
a各項的係數（整數）、指數（整數）
多項式b包含的項數，以指數遞增的順序輸入多項式
b各項的係數（整數）、指數（整數）
多項式c包含的項數，以指數遞增的順序輸入多項式
c各項的係數（整數）、指數（整數）
對應一組輸入，輸出一次操作的結果（參見測試用例）。
測試輸入
期待的輸出
時間限制
記憶體限制
額外程序
測試用例 1
以文字方式顯示
1↵2↵
1 1 2 2↵
2↵1 1 2 2↵
2↵1 1 2 2↵
以文字方式顯示
<1,1>,<2,2>↵
<1,1>,<2,2>↵
<1,1>,<2,2>↵
<2,1>,<4,2>↵
<3,1>,<6,2>↵ 1秒
1024kb
0測試用例 2
以文字方式顯示
1↵2↵
6 3 8 6↵
2↵3 4 4 8↵
3↵1 1 5 5 9 9↵
以文字方式顯示
<6,3>,<8,6>↵
<3,4>,<4,8>↵
<1,1>,<5,5>,<9,9>↵
<6,3>,<3,4>,<8,6>,<4,8>↵
<1,1>,<6,3>,<3,4>,<5,5>,<8,6>,<4,8>,<9,9>↵ 1秒
1024kb
0測試用例 3
以文字方式顯示
1↵2↵
1 1 2 2↵
2↵-1 1 -2 2↵
2↵1 1 2 2↵
以文字方式顯示
<1,1>,<2,2>↵
,↵<1,1>,<2,2>↵
<0,0>↵
<1,1>,<2,2>↵ 1秒
1024kb0
#include#define len sizeof(struct node)
typedef struct nodenode;
struct node *in(int num)
p1->next = null;
return head;
}struct node *add1(struct node *a, struct node *b)
if (a->e < b->e)
else
else
else
}} }
head = p1 = p;
while (a != null&&b != null)
else
else
else
}} }
while (a != null)
while (b != null)
p1->next = null;
return head;
}void prt(struct node *head)
printf("\n", head->k, head->e); }}
int main()
printf("\n", temp->k, temp->e);
temp = head_b;
for (i = 1; i < b; i++)
printf("\n", temp->k, temp->e);
temp = head_c;
for (i = 1; i < c; i++)
printf("\n", temp->k, temp->e);
add_1 = add1(head_a, head_b);
prt(add_1);
add_2 = add1(add_1, head_c);
prt(add_2);
} return 0;
}
實驗2 一元多項式相加
實驗內容 結合書上第41頁的例子，採用鏈式儲存結構，將兩個線性鍊錶表示的一元多項式相加，並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時，其對應係數相加。合併後係數和為零時，刪除 和多項式 中此項 合併後係數和不為零時，則構成 和多項式 中的一項。對於兩個一元多項式...
一元多項式的相加
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 1.多項式求和 輸入 輸入三個多項式，建立三個多項式鍊錶pa pb pc createpolyn polynomial p,int m 輸出 顯示三個輸入多項式pa pb pc 和多項式 pa pb 多項式 p...
C 一元多項式相加
問題描述 一元多項式每一項由係數pi及x的指數i組成。若多項式按照公升冪排列，則它由n 1個係數唯一確定，因此可以用乙個線性表表示，其指數i隱藏在係數pi的序號內。分別兩個多項式a x b x 係數 指數所構成的表。輸出為兩多項式和c x 所構成的鍊錶。設計思路 將b x 加到a x 後，形成c x...