TOI練習賽_2019/11_b1.新手組1.多項式計算 (Polynomial) {試題連結}
問題敘述
多項式的四則運算是國中二年級的基礎課程,而現在程式教育也納入國高中 義務教育的項目了。阿遠在學完程式與多項式後,決定寫出可以計算兩個多項式 相加的程式,來驗證自己多項式的作業是否都有計算正確,請你協助他完成。
共有兩組多項式,每組為兩行輸入,共四行。 每組之兩行輸入分別如下:第一行輸入一個正整數 N (1 ≤ N ≤ 1000),表示第 一個多項式有幾項;第二行輸入 N 對整數(一對兩個數,共 2N 個整數),每對 的第一個數字 p (0 ≤ p ≤ 1000) 代表次方數,第二個數字 c (−2^30 ≤ c < 2^30)代表 該次方項的係數。
假設將兩多項式相加後,除去係數為 0 之項後得到 M 項,共輸出 M 行。 每行輸出一個次方項,以降冪方式排列,對於每項輸出「次方:係數」,詳見範 例輸出。若相加後M = 0,則輸出「NULL!」。
3 2 5 3 1 0 2 4 1 -1 2 -5 0 10 3 -3
3:-2 1:-1 0:12
1 1 1 1 1 -1
NULL!