PAT乙級1010一元多項式求導 25 分

2021-10-04 16:36:39 字數 874 閱讀 6854

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

x ?

n ? ?

( n n n

為整數)的一階導數為 n x n ? 1 n x^

n x

? n

? 1

? ?

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

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

3 4 -5 2 6 1 -2 0
12 3 -10 1 6 0

#include

#include

using

namespace std;

class

node

string doit()

};intmain()

elseif(

getchar()

==10

)break;}

for(p = head; p !=

null

; p = p-

>next)

if(output!="")

cout << output.

substr(0

,output.

length()

-1);

else

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 的整數 數字間以空格分隔。以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意 ...