pat02-线性结构2. 一元多项式求导 (25)

02-线性结构2. 一元多项式求导 (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

---

提交代码

 

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
struct node{
    int coe,ex;//系数，指数
    node *next;
};
int main(){
    //freopen("D:\\INPUT.txt","r",stdin);
    node *h=new node(),*p,*r;
    int coe,ex;
    h->next=NULL;
    r=h;
    while(scanf("%d %d",&coe,&ex)!=EOF){
        if(ex==0){
            continue;
        }
        coe=coe*ex;
        ex-=1;
        p=new node();
        p->coe=coe;
        p->ex=ex;
        p->next=NULL;
        r->next=p;
        r=p;
    }
    p=h->next;
    if(p){
        printf("%d %d",p->coe,p->ex);
        p=p->next;
    }
    else{
        printf("0 0\n");
        return 0;
    }
    while(p!=NULL){
        printf(" %d %d",p->coe,p->ex);
        p=p->next;
    }
    printf("\n");
    return 0;
}