patB 演算法筆記 1010 一元多項式求導

2021-10-21 17:40:36 字數 835 閱讀 1881

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

3 4 -5 2 6 1 -2 0

輸出樣例:

12 3 -10 1 6 0

給出多項式:f(x)=3x4-5x2+6x-2,求導後為f』(x)=12x3-10x+6

#include

intmain()

;int k,e,count=0;

//k係數,e指數,count記錄不為零的導數項個數

while

(scanf

("%d%d"

,&k,

&e)!=

eof)

a[0]

=0;//零次項求導後直接為0

for(

int i=

1;i<=

1000

;i++)if

(count==0)

printf

("0 0");

//求導後沒有非零項

else}}

return0;

}

PAT B 1010 一元多項式求導

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

PAT B1010一元多項式求導

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

PAT B1010 一元多項式求導

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