PAT乙級 1010 一元多項式求導 c 實現

2021-10-07 19:42:07 字數 705 閱讀 2645

(寫完發現和柳神的**一模一樣,有點開心嘿嘿嘿(●ˇ∀ˇ●),不過確實是自己寫的,沒有抄襲,標原創應該不過分吧)

這裡貼出柳神的部落格:

設計函式求一元多項式的導數。(注:x​^n (n為整數)

的一階導數為nx^(​n−1)。)

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

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

3 4 -5 2 6 1 -2 0

12 3 -10 1 6 0

x​^n (n為整數)

的一階導數為nx^(​n−1)。)

所以可以定義兩個變數a,b,其中a代表多項式非零項的係數,b代表非零項的指數,對於非零項ax^b ,

求導之後會變為(ab)n^(b-1),即輸出時輸出ab b-1

需要注意的是,如果輸入的多項式是零多項式,需要輸出0 0,在做這道題的時候我沒有注意到這個條件,導致有兩個檢測點答案錯誤

#include

using

namespace std;

intmain()

}if(flag ==0)

cout <<

"0 0"

;return0;

}

PAT 乙級 1010 一元多項式求導

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 設計函式求一元多項式的導數。注 xn n為整數 的一階導數為n xn 1。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入...

PAT乙級 1010 一元多項式求導

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

PAT 乙級 1010 一元多項式求導

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