bol_in
2022-06-24 02:58
采纳率: 58.7%
浏览 24

多項式相加、相減、相乘

多項式相加、相減、相乘
( 使用下 以下 struct 與 與 Link List 實作 )
(1) void add(pol_t* X, pol_t* Y, pol_t* Z);
//兩個多項式 X, Y相加,Z是結果
(2) void sub(pol_t* X, pol_t* Y, pol_t* Z);
//兩個多項式 X, Y相減,Z是結果
(3) void mul(pol_t* X, pol_t* Y, pol_t* Z);
//兩個多項式 X, Y相乘,Z是結果
typedef struct node_s {
int coef;
int exp;
struct node_s * next;
} node_t;
typedef node_t * nodep_t;
typedef pol_s {
nodep_t root;
} pol_t

img

輸出說明
Line 1, X, Y 多項式相加結果
Line 2, X, Y 多項式相減結果
Line 3, X, Y 多項式相乘結果
(從最高次方到 0次方的係數與次方)

Sample Input 1:X 的項數<Y的項數
5
2 3 0 1 -1
6
1 0 -1 4 -3 2
Sample Output 1:
1 5 2 4 2 3 4 2 -2 1 1 0
-1 5 2 4 4 3 -4 2 4 1 -3 0
2 9 3 8 -2 7 6 6 5 5 -6 4 11
3 -7 2 5 1 -2 0

Sample Input 2:X 的項數>Y的項數
6
1 0 -1 4 -3 2
2
1 1
Sample Output 2:
1 5 0 4 -1 3 4 2 -2 1 3 0
1 5 0 4 -1 3 4 2 -4 1 1 0
1 6 1 5 -1 4 3 3 1 2 -1 1 2 0

Sample Input 3:X 的項數=Y的項數
4
9 -8 3 -2
4
11 3 -4 2
Sample Output 3:
20 3 -5 2 -1 1 0 0
-2 3 -11 2 7 1 -4 0
99 6 -61 5 -27 4 37 3 -34 2
14 1 -4 0
Sample Input 4:
X + Y = 0
Sample Output 4:
5
1 2 3 4 5
5
-1 -2 -3 -4 -5
0 4 0 3 0 2 0 1 0 0
2 4 4 3 6 2 8 1 10 0
-1 8 -4 7 -10 6 -20 5 -35 4
-44 3 -46 2 -40 1 -25 0

Sample Input 5:X = Y
5
5 4 3 2 1
5
5 4 3 2 1
Sample Output 5:
10 4 8 3 6 2 4 1 2 0
0 4 0 3 0 2 0 1 0 0
25 8 40 7 46 6 44 5 35 4 20
3 10 2 4 1 1 0

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题