1. 程式人生 > >1010 一元多項式求導 PAT

1010 一元多項式求導 PAT

設計函式求一元多項式的導數。(注:xn(n為整數)的一階導數為n*xn-1。)

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

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

輸入樣例:
3 4 -5 2 6 1 -2 0
輸出樣例:
12 3 -10 1 6 0

#include<iostream>
using namespace std;

struct term{
	int exp;
	int coe;
};


int main()
{
	struct term t[10000];
	int count_t=0,i,j=0;
	while(cin>>t[count_t].coe>>t[count_t].exp)
	{
		count_t++;
	}
	for(i=0;i<count_t;i++)
	{
		if(t[i].exp==0)
			continue;
		else
		{
			cout<<t[i].coe*t[i].exp<<" "<<t[i].exp-1;
			i++;
			j++;
			break;
		}
	}
	for(;i<count_t;i++)
	{
		if(t[i].exp==0)
			continue;
		else
		{
			cout<<" "<<t[i].coe*t[i].exp<<" "<<t[i].exp-1;
			j++;
		}
	}
	if(j==0)
	cout<<"0 0";//導數為0輸出0 
}