PAT1010. 一元多项式求导 (25)

1010. 一元多项式求导 (25)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

---

有个坑点。一元多项式为常量时，输出0 0。

#include<iostream>#include<algorithm>#include<cstring>typedef struct node{    int a, b;}node;int main(){    std::ios::sync_with_stdio(false);    int n, m, k=0;    node t[1001];    while(std::cin>>n>>m)    {        t[k].a=n;        t[k++].b=m;    }    node ue[1001];    int dex=0;    for(int i=0;i<k;++i)    {        if(t[i].b)        {            ue[dex].a=t[i].a*t[i].b;            ue[dex++].b=t[i].b-1;        }    }    if(!dex)        std::cout<<"0 0"<<std::endl;    else    {        for(int i=0;i<dex;++i)            std::cout<<ue[i].a<<" "<<ue[i].b<<(i!=dex-1?" ":"\n");    }    return 0;}

.