設計函式求一元多項式的導數。(注:xn(n為整數)的一階導數為n*xn-1。)
輸入格式:以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。
輸出格式:以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意「零多項式」的指數和係數都是0,但是表示為「0 0」。
輸入樣例:
3 4 -5 2 6 1 -2 0
輸出樣例:
12 3 -10 1 6 0
#include
#include
#include
using
namespace
std;
mapm1;
int main()
int flag=0;
if(m1.size()==0)
for(auto it=m1.rbegin();it!=m1.rend();++it)
cout
0;}
利用了map關聯容器
關聯容器和順序容器有著根本的不同;關聯容器中的元素是按關鍵字來儲存和訪問的。與之相對,順序容器中的元素是按它們在容器中的位置來誰許儲存和訪問的。
雖然關聯容器的很多行為與順序容器相同,但其不同之處反映了關鍵字的作用。
PAT1010 一元多項式求導
設計函式求一元多項式的導數。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。題目來自 include include include inclu...
PAT 1010 一元多項式求導
用的自己的方法。覺得自己是智障。在這道題上磨了很久,因為沒考慮到匯出來結果都是0的情況,在這種情況下,直接輸出0 0就好了。日 好像後面的 可以更加精簡一點。include main spot temp1 0 dowhile ch getchar n temp2 0 temp1 for i 1 i ...
PAT 1010 一元多項式求導
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 設計函式求一元多項式的導數。注 xn n為整數 的一階導數為n xn 1。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入...