一元多項式求導 2020 8 12 學習筆記

2021-10-09 03:30:45 字數 1009 閱讀 3612

設計函式求一元多項式的導數。

輸入格式:

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

輸出格式:

以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。

樣例輸入：

34-


5261


-20
樣例輸出：

123-


10160
看似是一道很簡單的水題，實際上有很多細節要考慮，下面先放出筆者第一次提交的部分正確**：

#include


#include


using


namespace std;


queue<


int> q1,q2;


intmain()


while


(!q1.


empty()


)if(!q1.


empty()


) cout<<


' ';


}return0;


}
筆者初探此題，使用了cppstl自帶的佇列工具，將簡單的問題複雜化了。（但使用佇列的思想未嘗不值得一試）使用佇列並沒有什麼問題（雖然將問題複雜化了，但是**的思想十分直觀，一讀便懂），但有許多細節沒有考慮，舉乙個例子，比如當輸入的第二個資料直接為0時，輸出便為0 0，這種特判沒有考慮到，導致只ac了乙個測試點。

下面是ac**：

#include


using


namespace std;


intmain()


}return0;


}
可以看到，所有特判的情況都被考慮進去了，且沒有使用佇列這種複雜的工具，而直接使用了動態記憶體。

一元多項式求導

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 設計函式求一元多項式的導數。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數...

一元多項式求導

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

一元多項式求導

設計函式求一元多項式的導數。以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。3 4 5 2 6 1 2 0 12 3 10 1 6 0 標程 include inc...