PAT 1010一元多項式求導

2021-08-07 15:13:45 字數 706 閱讀 2470

設計函式求一元多項式的導數。(注: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的整數 數字間以空格分隔。輸出格式 以與輸入...