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 <iostream>
#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct node
{
    int a,b;
    struct node *next;
}List,*LinkList;

LinkList creatLinkList()
{
    LinkList L;
    L=(List*)malloc(sizeof(List));
    return L;
}

void initLinkList(LinkList &L)
{
    List *p,*q=L;
    while(1)
    {
        p=(List*)malloc(sizeof(List));
        cin>>p->a;
        char ch;
        ch=getchar();
        cin>>p->b;
        ch=getchar();
        //cout<<p->a<<" "<<p->b<<endl;
        p->next=NULL;
        q->next=p;
        q=p;
        if(ch=='\n')
            break;
    }
}

void result(LinkList &L)
{
    List *p=L->next;
    while(p)
    {
        p->a=p->a*p->b;
        p->b--;
        p=p->next;

    }
}

void display(LinkList L)
{
    List *p=L->next;
    if(p->b==-1)
        {
            cout<<"0 0\n";
            return ;
        }
    while(p)
    {

        if(((p->next!=NULL)&&(p->next->a==0))||p->next==NULL)
        {
            cout<<p->a<<" "<<p->b<<endl;
            break;
        }else
            cout<<p->a<<" "<<p->b<<" ";
        p=p->next;
    }

}

int main()
{
    LinkList L;
    L=creatLinkList();
    initLinkList(L);

    if(L->next->a==0&&L->next->b==0)
        cout<<"0 0\n";
    else
    {
        result(L);
        display(L);
    }

    return 0;
}