一元多項式求導

2021-08-22 13:09:52 字數 838 閱讀 6699

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

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

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

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

輸入樣例:

3 4 -5 2 6 1 -2 0

輸出樣例:

12 3 -10 1 6 0

*思路:這個題看題意還是挺簡單的,敲出來不難,就是對特殊情況的處理,每次理解它的題意都得好久,然後通過別人**來理解,否則就是部分正確,首先就是不知道到底會有多少個係數,所以陣列我盡量開的大了一些,對特殊情況的處理就是:如果不是零多項式,只要係數或者指數為0,就不輸出;

如果是零多項式,則輸出」0 0」,對於結果我是存在乙個單獨的陣列中一起輸出,看了看有簡單的**每輸入兩個數就輸出結果的*

#include 

#include

using

namespace

std;

int main()

for(k = 0; k < i-1; k = k+2)

else

if(a[k] == 0 && a[k+1] != 0)

else

if(a[k] == 0 && a[k+1] == 0)

else

}if(flag == 0)

for(k = 0; k < j; k++)

一元多項式求導

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

一元多項式求導

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

一元多項式求導

1 用鍊錶表示多項式的係數和指數 鍊錶表示 a0,0 a1,1 ai,j 1 5x 100 10x 1000 1,0 5,100 10,1000 因為資料較多,我們選用鏈式儲存 2 求導 對每個節點用求導公式進行求導 a,n na,n 1 1,0 5,100 10,1000 轉換成 0,0 500,...