1010 一元多项式求导

题目

1010 一元多项式求导 （25 分）

设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。）

输入格式:

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

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

代码及思路

首先考虑输入，很明显，最终输入数据总数是偶数，不能以输入指数为0作为输入结束的判断，因为题目中所给的是“绝对值均为不超过 1000 的整数”这一条件，说明有输入负指数的情况。从输入格式看，除第一个系数之外，每一个数据前都有一个空格，最后一个指数后是换行符，所以我选择采用do-while循环逐个检测输入数据，第一个数据正常输入，然后判断是否是空格，是空格继续输入，换行则输入结束。

 系数和指数用同一个数组存储，最大的输入量是4000。题目中提到以指数递减方式，所以无重复指数存在，最大输入是指数1000~指数-1000，共4000项，系数2000项，指数2000项。

数组中偶数下标存储为系数，奇数下标存储为指数，对指数为0的项不进行运算（常数求导为0）。设置i，j两个变量，i遍历数组，j用来进行运算结果的存储。

要考虑最终运算得到0多项式的情况。

//1010 一元多项式求导
#include<iostream>
using namespace std;
int main()
{
	int nums[4000];
	char c;
	int i = 0,j=0;
	do{
		cin>>nums[i];
		i++;
	}while((c = cin.get())!='\n');//空格则输入数字，换行则结束输入 
	int length = i;
	for(i=0;i<length;i+=2)//偶数下标->系数 奇数下标->指数 
	{
		if(nums[i+1]!=0)//常数项不处理 
		{
			nums[j] = nums[i]*nums[i+1];//系数 = 系数 * 指数 
			nums[j+1] = nums[i+1]-1;//指数 = 指数 - 1 
			j+=2;
		}
	}
	length = j;
	if(length != 0)//不是0多项式
	{
		for(i=0;i<length-1;i++)
		{
			cout<<nums[i]<<" ";
		}
		cout<<nums[length-1];
	}
	else//是0多项式按题目要求输出 
	{
		cout<<"0 0";
	} 
	return 0;
}