1010 一元多項式求導 25 分

1010 一元多項式求導 (25 分)

設計函式求一元多項式的導數。（注：xn（n為整數）的一階導數為nxn−1。）

以指數遞降方式輸入多項式非零項係數和指數（絕對值均為不超過 1000 的整數）。數字間以空格分隔。

以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。注意「零多項式」的指數和係數都是 0，但是表示為0 0。

3 4 -5 2 6 1 -2 0

12 3 -10 1 6 0

單位: 浙江大學

時間限制: 400 ms

記憶體限制: 64 mb

**長度限制: 16 kb

#includeusing namespace std;


int rec[10000];
int res[10000];
int main()
if(res[counter]!=0)
cout《一開始我感覺這道題好簡單，但是花了乙個小時才滿分。
首先就是題目雖然字少，但是我其實沒讀明白

注意「零多項式」的指數和係數都是 0，但是表示為0 0。

，之前提到輸入是「非零項的係數和指數」，現在又多了乙個「零多項式」的概念。

意思就是有這樣的輸入：5 4 3 2 1 0

也可以有這樣的輸入：0 0

主要就是指數為零的情況，如果這個多項式就是乙個常數項（描述矛盾，但是表達的是這個意思），只有乙個常數，那麼我們的輸入就是0,0。在這裡指數為0，係數可以為0也可以為其他的，不過係數是什麼或已經沒有意義了因為任何數乘以0還得0。總之這就是乙個特殊情況，應該分離考慮。

參考了1010 一元多項式求導 (25)（25 分）通俗詳解

設計函式求一元多項式的導數。注 x n n為整數的一階導數為nx n 1 以指數遞降方式輸入多項式非零項係數和指數絕對值均為不超過 1000 的整數數字間以空格分隔。以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。注意零多項式的指數和係數都是 0...

1010 一元多項式求導 25 分設計函式求一元多項式的導數。注 x nx n xn n為整數的一階導數為nxn 1 nx nx n 1 輸入格式以指數遞降方式輸入多項式非零項係數和指數絕對值均為不超過 1000 的整數數字間以空格分隔。輸出格式以與輸入相同的格式輸出導數多項式非零項的係...