编程题目： PAT 1010. 一元多项式求导 (25)

1010. 一元多项式求导 (25)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

设计函数求一元多项式的导数。

输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

        本题目说难，一点都不难，但是有一个很坑人的点，就在于当求导之后为0，需要输出“0 0"，这是务必注意的一个点！参考代码如下：

/*
http://pat.zju.edu.cn/contests/pat-b-practise/1010 一元多项式求导 (25)
*/
#include<iostream>
#include<vector>
using namespace std;

int main()
{
	vector<int> v;
	int n;
	while(cin>>n)
		v.push_back(n);
	if(!v.empty())
	{
		for(int i = 0;i<v.size();i=i+2)
		{
			v[i] *= v[i+1];
			v[i+1]--;
			if(v[i]!=0)
			{
				if(i !=0 )
					cout<< " ";
				cout<<v[i]<<" "<<v[i+1];
			}
			else
			{
				if(v.size()==2)
					cout<<"0 0";
			}
		}
	}
	else
		cout<<"0 0";
	system("pause");
	return 0;
}