1010 一元多項式求導 C C

2021-10-17 01:14:54 字數 1248 閱讀 2360

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

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

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

34-

5261-20

123-

10160

設定兩個結構體陣列x0,x1,第乙個結構體陣列儲存輸入的多項式的非零項係數指數。將輸入的多項式求導後,將求導後的多項式係數指數儲存到第二個結構體陣列。輸出時只要輸出x1中的非零項。

因為輸入的數絕對值都不超過1000,算上負數最多有2001個單項,因此陣列只要大於2001就行了。

題目並沒有說明什麼情況下結束輸入,我們可以通過在迴圈條件裡輸入來控制輸入個數,當輸入檔案讀到結束字元^z時scanf會返回eof。

while

(scanf

("%d %d"

,&a,

&b)!=

eof)

自己在測試的時候可以通過「ctrl+z」來輸入^z,結束輸入。

#include

#define max 2005

struct xx0[max]

,x1[max]

;int

main

(void

)for

(i =

0;i < l;i++

)else

}for

(i =

0;i < l;i++

)printf

("%d %d"

,x1[i]

.a,x1[i]

.n);

z++;}

}/*測試點2要求必須要有輸出

比如輸入「1 0」要求輸出「0 0」

這個點卡了我好久

*/if

(z ==0)

return0;

}

寫完後看到了柳婼的**,非常的漂亮簡潔,真不愧是柳神,我完全比不過orl:1010. 一元多項式求導 (25)-pat乙級真題

1010 一元多項式求導

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

1010 一元多項式求導

題目是pat乙級 思路 題意很嚇人,實際上並不需要多少數學知識。只要相鄰的兩個輸入數相乘就可以了。需要注意的是 只有常數項的情況。訓練目的 輸入輸出 迴圈 題目描述 設計函式求一元多項式的導數。注 xn n為整數 的一階導數為n xn 1。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均...

1010 一元多項式求導

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