1. 程式人生 > >PAT——乙級1010 一元多項式求導(格式)

PAT——乙級1010 一元多項式求導(格式)

一開始問題存在於如何輸入,可以yongEOF

學會用一個數組來儲存

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int a[1010]={0};
    int i,k,e;
    while(scanf("%d%d",&k,&e)!=EOF)
    {
        a[e]=k;
    }
    int count=0;
    for(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(i=1000;i>=0;i--)
        {
            if(a[i]!=0)
               {
                   printf("%d %d",a[i],i);
                   count--;//空格的輸入格式
                   if(count!=0)
                    printf(" ");
               }
                
        }
        printf("\n");
    }
    return 0;
}