切換
舊版
前往
大廳
主題

ZeroJudge - e273: 微分入門課 解題心得

Not In My Back Yard | 2019-07-02 23:06:47 | 巴幣 0 | 人氣 380

題目連結:


題目大意:
給定一正整數 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 。因此,我們可以先將所有的可能建成一個表存起來,當輸入的時候,看當前的次方、係數為何就輸出相應的答案。

但是因為此題又是一題測試資料量非常大的一題,因此需要像昨天的題目那般地去最佳化輸出入。

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

創作回應

更多創作