一元多项式求导

一元多项式求导

题目描述：

设计函数求一元多项式的导数。

输入格式:

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

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

代码：

链表：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct LNode
{
    int coefficient;//系数
    int exponential;//指数
    struct LNode *next;
}LNode, *LinkList;

void List_Create(LinkList &L)
{
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
}

void List_Init(LinkList &L)
{
    LNode *p = L;
    int a,b;
    int i = 0;
    while(scanf("%d %d",&a,&b) != EOF)
    {
        a = a * b;
        b = b - 1;
        if(a != 0)
        {
            LNode *q = (LNode *)malloc(sizeof(LNode));
            q->coefficient = a;
            q->exponential = b;
            if(i == 0)
                printf("%d %d",q->coefficient,q->exponential);
            else
                printf(" %d %d",q->coefficient,q->exponential);
            q->next = p->next;
            p->next = q;
            p = q;
            ++i;
        }
    }
    if(i == 0)
        printf("0 0");
    printf("\n");
}

int List_Destory(LinkList &L)
{
    LNode *p = L;
    while(p != NULL)
    {
        LNode *q = p->next;
        free(p);
        p = q;
    }
    return 0;
}

int main()
{
    LinkList L1;
    List_Create(L1);
    List_Init(L1);
    List_Destory(L1);
    return 0;
}

简单：

#include<stdio.h>

int main()
{
    int a,b;
    int times = 0;
    while(scanf("%d %d",&a,&b) != EOF)
    {
        a = a * b;
        b = b - 1;
        if(a == 0)
            ;
        else if(times == 0)
        {
            printf("%d %d",a,b);
            ++times;
        }
        else
            printf(" %d %d",a,b);
    }
    if(times == 0)
        printf("0 0");
    printf("\n");
    return 0;
}

代码分析：

这道题目没有必要将数据经行存储，直接输出就可以。用链表进行操作时最好存储已经处理好的数据，或者在输出时进行判断。最复杂的就是存储好再进行删除，再输出。