天天看點

算法學習之路|一進制多項式求導

設計函數求一進制多項式的導數。(注:x^n(n為整數)的一階導數為n*x^(n-1)。)

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

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

輸入樣例:

3 4 -5 2 6 1 -2 0

輸出樣例:

12 3 -10 1 6 0

思路:

因為不知道有幾組,采用字元流的形式,錄入一行再依次操作。

詳情見代碼。

繼續閱讀