PAT 1010. 一元多項式求導

1010. 一元多項式求導 (25)

時間限制

400 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

設計函數求一元多項式的導數。（注：xⁿ（n爲整數）的一階導數爲n*x^n-1。）

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

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

輸入樣例：

3 4 -5 2 6 1 -2 0

輸出樣例：

12 3 -10 1 6 0

---

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int tmp1,tmp2,zhishu[2005],i(0),j(0);
	while(~scanf("%d",&tmp2)){
		if(i++%2==0) tmp1=tmp2;
		else {
			if(tmp2!=0 && tmp1!=0){
				zhishu[j]=tmp1*tmp2;
				zhishu[j+1]=tmp2-1;
				j+=2;
			}
		}
	}
	if(j==0) {
		cout<<"0 0"<<endl;
		return 0;
	}
	for(i=0;i<j;i++){
		cout<<zhishu[i];
		if(j-i>1) cout<<" ";
	}
	return 0;
}

Sume: 理解零多項式是指最後結果爲0；如果結果不爲0，過程中不輸出零項式。