PAT B 1010 一元多項式求導

2021-07-11 11:48:18 字數 994 閱讀 6723

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

(n為整數)的一階導數為n⋅

xn−1

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

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

輸入樣例:

3 4 -5 2 6 1 -2 0
輸出樣例:

12 3 -10 1 6 0
以陣列下標作為指數,陣列元素作為係數,儲存「係數-指數」對。

讀取完成後,低->高處理資料,規則按照(x

n)-> (n

⋅xn−

1)。

高->低輸出,如果遍歷陣列之後沒有任何輸出,則說明是「零多項式」,輸出「0 0」

#include 

int main()

; while (scanf("%d %d", &a, &b) == 2) // 按「係數-指數」對讀入資料

co_ex[b] = a;

for (i = 1, co_ex[0] = 0; i < 1001; i++)

co_ex[i-1] = co_ex[i] * i; // 求導

for (int i = 999; i >=0; i--)

if (co_ex[i] != 0)

if (flag == 0) printf("0 0"); // 沒有任何輸出,則說明是「零多項式」,輸出「0 0」

return

0;}

點這裡進入試題網頁

PAT B1010一元多項式求導

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

PAT B1010 一元多項式求導

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

PAT B1010 一元多項式求導

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