PAT乙級1010

時間限制

400 ms

記憶體限制

65536 kB

代碼長度限制

8000 B

判題程式

Standard

設計函數求一進制多項式的導數。（注：xn（n為整數）的一階導數為n*xn-1。）

輸入格式：以指數遞降方式輸入多項式非零項系數和指數（絕對值均為不超過1000的整數）。數字間以空格分隔。

輸出格式：以與輸入相同的格式輸出導數多項式非零項的系數和指數。數字間以空格分隔，但結尾不能有多餘空格。注意“零多項式”的指數和系數都是0，但是表示為“0 0”。

#include <iostream>
using namespace std;

int main()
{
    int n;
    int count = 0;
    int A[1001],B[1001];//一進制多項式最低幂次為0，如果為負數就成分式了，而一進制多項式一定是整式
    char a;
    while(a!='\n')
    {
        cin>>A[count]>>B[count];
        if(B[count]<0||B[count]>1000||A[count]<-1000||A[count]>1000||A[count]==0&&B[count]!=0)
            return 0;
        if(B[0]==0)
        {
            cout<<"0 0";
            return 0;
        }

        a = cin.get();//這裡将輸入緩沖中資料以字元形式讀入，不要用于讀取整數
        count++;
    }
    for(int i=0; i<count; i++)
    {
        if(i<count-1&&B[i]-B[i+1]<=0)//指數遞降
            return 0;
        A[i] = B[i]*A[i];
        if(B[i]!=0)
            B[i]--;
    }
    for(int i=0; i<count; i++)
    {
        if(A[i]!=0)
        {
            cout<<A[i]<<" "<<B[i];
            if(i<count-1&&A[i+1]!=0)
                cout<<" ";

        }

    }

}