切換
舊版
前往
大廳
主題

ZeroJudge - e928: pB. 多項式相乘 解題心得

Not In My Back Yard | 2020-03-26 00:22:38 | 巴幣 2 | 人氣 257

題目連結:


題目大意:
第一列給定一非負整數 N1 (0 ≦ N1 ≦ 100),代表有一個最高次方項為 N1 次方的多項式。接著的一列給定 N1 + 1 個整數 w1 (-100 ≦ w1 ≦ 100),代表此多項式由冪次高到冪次低的項次之係數。

第三列同樣也給定一非負整數 N2 (0 ≦ N2 ≦ 100),代表有一個最高次方項為 N2 次方的多項式。接著的一列給定 N2 + 1 個整數 w2 (-100 ≦ w2 ≦ 100),同樣代表此多項式由冪次高到冪次低的項次之係數。

請將冪次由高到低排好輸出此兩多項式相乘之後的結果(只需輸出係數的部分)。



範例輸入:
2
1 2 0
3
2 0 3 1


範例輸出:
5
2 4 3 7 2 0


解題思維:
建一個雙重迴圈,裡外各跑一個多項式的次方項。因為是相乘,所以如果是 C1X ^ a × C2X ^ b ,則會產生 C1 × C2X ^ (a + b) 的項次。

最後會產生一個最高冪次為 N1 + N2 次方的多項式,由冪次高到低輸出即可。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作