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

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584

AC代码:

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    int a[1010]={0};
    int k,e;
    while(scanf("%d%d",&k,&e)!=EOF){
        a[e]=k;//e为指数,k为系数
    }
    a[0]=0;//零次项求导之后为0
    int count_=0;//记录系数不为0的个数
    for(int i=1;i<=1000;i++){
        a[i-1]=a[i]*i;//求导公式
        a[i]=0;
        if(a[i-1]!=0)count_++;
    }
    if(count_==0)//特殊情况
        printf("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(" ");
            }
        }
    }
}