題目連結:
題目大意:
給定一正整數 n (n ≦ 1, 000),代表有一個正整數係數多項式有 n 個項次,最高次方為 n - 1 次方。
接著有 n 個正整數(介於 1 ~ 49 之間),分別代表 n - 1 次方項、 n - 2 次方項、…… 1 次方項以及常數項之係數。
求該多項式之一次微分之結果,並以降冪形式輸出。
註: X ^ n 之一次微分為 n × X ^ (n - 1),常數項之一次微分則是為 0 。
範例輸入:
3
1 2 1
範例輸出:
2 2
解題思維:
因為每個係數皆 > 0 且 < 50,而最多有 1, 000 項,也就是這個多項式最高次方只會到 999 。因此,我們可以先將所有的可能建成一個表存起來,當輸入的時候,看當前的次方、係數為何就輸出相應的答案。
但是因為此題又是一題測試資料量非常大的一題,因此需要像昨天的題目那般地去最佳化輸出入。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。