e806: 1.多項式計算 (Polynomial)
Tags :
Accepted rate : 86人/92人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-04 17:53

Content

TOI練習賽_2019/11_b1.新手組1.多項式計算 (Polynomial)  {試題連結}

問題敘述

多項式的四則運算是國中二年級的基礎課程,而現在程式教育也納入國高中 義務教育的項目了。阿遠在學完程式與多項式後,決定寫出可以計算兩個多項式 相加的程式,來驗證自己多項式的作業是否都有計算正確,請你協助他完成。

 

Input

共有兩組多項式,每組為兩行輸入,共四行。 每組之兩行輸入分別如下:第一行輸入一個正整數 N (1 ≤ N ≤ 1000),表示第 一個多項式有幾項;第二行輸入 N 對整數(一對兩個數,共 2N 個整數),每對 的第一個數字 p (0 ≤ p ≤ 1000) 代表次方數,第二個數字 c (−2^30 ≤ c < 2^30)代表 該次方項的係數。

 

Output

假設將兩多項式相加後,除去係數為 0 之項後得到 M 項,共輸出 M 行。 每行輸出一個次方項,以降冪方式排列,對於每項輸出「次方:係數」,詳見範 例輸出。若相加後M = 0,則輸出「NULL!」。

 

Sample Input #1
3
2 5 3 1 0 2
4
1 -1 2 -5 0 10 3 -3
Sample Output #1
3:-2
1:-1
0:12
Sample Input #2
1
1 1
1
1 -1
Sample Output #2
NULL!
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint :
Tags:
出處:
2019年11月TOI練習賽新手組 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」