PTA B1010 一元多项式求导

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fuckingone/article/details/82533385

思路： 

数组a[]用来存对应指数的系数，a[e]是指数为e项的系数。

while....EOF 格式读入，试了一下不写！=EOF会运行超时。

从低次项到高次项进行枚举（不能反过来）。

最后从高次到低次枚举，输出非零次项系数和整数。  可以保证指数递降方式输出。

问题：

不理解为什么求导部分从低次项枚举到高次项，感觉只需要输出时换成a[i]和i-2，i的输出范围为2-1002就可以，有时间试一下！a[i+1]=a[i]*i。

#include<cstdio>
using namespace std;
int main(){
  int a[1010]={0};
  int k,e,count=0;
  
  while(scanf("%d %d",&k,&e)!=EOF){    //k为系数,e为指数
    a[e]=k;
  }
  a[0]=0; //0次项求导后系数为0
  for(int i=1;i<=1000;i++){
    a[i-1]=a[i]*i;
    a[i]=0;     //求导后，当前系数清空为0，后面好覆盖
    if(a[i-1]!=0) count++;//count计数不为零的导数项个数
  }
  if(count==0) printf("0 0");   //求导后没有任何 非零项 输出0 0
  else{
    for(int i=1000;i>=0;i--){  //指数从高到低输出
      if(a[i]!=0){
        printf("%d %d",a[i],i);
        count--;
        if(count!=0) printf(" ");
      }
    }
  }
  return 0;
}