PAT.B1010 一元多项式求导

返回目录

注意点

1. 求导后没有任何非零项需要输出0 0
2. 使用while…EOF输入，在windows平台，stdin输入流的EOF标志是 ctrl + z，输入完数据后输入回车，再按ctrl + z；在unix/linux平台，stdin输入流的EOF标志是 ctrl + d输入完数据后输入回车，再按ctrl + d。

#include <bits/stdc++.h>
using namespace std;
int A[1005]={0};
int main(){
    int k,e,count=0;
    while(scanf("%d%d",&k,&e)!=EOF){
        A[e]=k;
    }
    A[0]=0;
    for(int i=1;i<=1000;i++){//从低次项到高次项求导
        if(A[i]==0)continue;
        A[i-1]=i*A[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)continue;
            printf("%d %d",A[i],i);
            count--;
            if(count!=0){
                printf(" ");
            }
        }   
    }
    return 0;
}