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