設計函式求一元多項式的導數。(注:xn(n為整數)的一階導數為nxn−1。)
輸入格式:
以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過 1000 的整數)。數字間以空格分隔。
輸出格式:
以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意「零多項式」的指數和係數都是 0,但是表示為 0 0。
輸入樣例:
3 4 -5 2 6 1 -2 0
輸出樣例:
12 3 -10 1 6 0
分析
將指數作為索引存放相應的係數,在進行遍歷,如果係數不為0,說明需要求導,將新值放入新的陣列中。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int inf =
0x3f3f3f3f
;typedef
long
long ll;
const
double pi =
3.1415926535
;int arr[
1005];
int newarr[
1005];
intmain()
for(
int i = maxzhishu; i >
0; i--)}
int f =0;
//是否是零多項式
for(
int i = maxzhishu; i >=
0; i--)}
if(!f)cout <<
"0 0"
;return0;
}
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一元多項式求導
設計函式求一元多項式的導數。注 xn n為整數 的一階導數為n xn 1。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意 零多項式 的指數...