PAT (Basic Level) 1010 一元多项式求导

题目：

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

 思路：

定义一个数组，存放指数对应的系数。下面提供的代码有相依的注释，有看不明白的欢迎留言。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
/**
**一元多项式求导 
**@author Fhujinwu
*/
int main()
{
    int a[1010]={0};
    int k,e,count=0,i;//k为系数，e为指数
	while(scanf("%d%d",&k,&e)!=EOF)
	{
		a[e]=k;//系数为e的那一项的系数为k 
	 }
	a[0]=0;//指数为0的那一项系数为0
	for(i=1;i<=1000;i++)
	    {
	       a[i-1]=i*a[i];
		   a[i]=0;//把原来指数为i的那个系数置0 
		   if(a[i-1]!=0) count++; 
		}
	if(count==0) printf("0 0");//如果是“零多项式”的话
	else {
		for(i=1000;i>=0;i--)
		  {
		  	if(a[i]!=0){
		  		printf("%d %d",a[i],i);
		  		count--;
		  		if(count!=0) printf(" ");
			  }
		  }
	} 
	return 0;
}