2021-04-28

设计函数求一元多项式的导数。（注：​​（n为整数）的一阶导数为​​​。）

输入格式:

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

输出格式:

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

输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

#include<stdio.h>
#include<malloc.h>
#define MAXN 1000
typedef int ElementType;
typedef int Position;
typedef struct SNode* Stack;
struct SNode {
    ElementType * Data;
    Position Top1;
    Position Top2;
    int MaxSize;
};
Stack CreateStack (int MaxSize);  //  初始化一个含两个栈顶的 栈
void Push(Stack s, ElementType x,int i);  // 将元素x 存入栈s 位置是第i个栈顶
ElementType Pop(Stack s, int i);  // 返回s栈的第i个栈顶的元素

int main () {
    int i;
    Stack s,s1;
    int a,b;
    s=CreateStack(MAXN);
    s1=CreateStack(MAXN);

    while(scanf("%d %d",&a,&b)!=EOF && getchar()!='\n') {// 在输入换行符的时候对a,b的赋值结束  ，意味着最后一组 系数，指数并未入栈

            Push (s,a,1);
            Push (s,b,2);
    }
    Push (s,a,1);
    Push (s,b,2);    //最后一组 系数，指数并未入栈
    if (s->Data[501]==0) printf ("0 0");  // 在数学中 常函数（指数为0的函数）的导数为0
    else {
            while (s->Top1!=-1) { //栈顶为 -1是结束
        a = Pop(s,2)-1;
        b = Pop(s,1);

//将得到的新的系数和指数放入栈 s1
        if (a>=0)   s1->Data[++(s1->Top1)] = a; //指数大于等于0
        else continue; // 指数小于0 则这组数不入栈，回到循环条件判断
        s1->Data[++(s1->Top1)]=(a+1)*b;
    }

    while (s1->Top1!=-1) {
        if (s1->Top1==0) printf("%d",Pop(s1,1));
        else
        printf("%d ",Pop(s1,1));
    }
}

    return 0;
    
}

Stack CreateStack (int MaxSize) {
    Stack s = (Stack)malloc(sizeof(struct SNode));
    s->Data = (ElementType*)malloc(MaxSize*sizeof(ElementType));
    s->Top1=-1;
    s->Top2=MaxSize/2;
    s->MaxSize=MaxSize;
    return s;
}
void Push(Stack S, ElementType x, int i) {
    if(i==1) {
    if (S->Top2 == S->MaxSize-1);
    else {
        S->Data[++(S->Top1)]=x;        
    }
    } else {
    if (S->Top2 == S->MaxSize-1);
    else {
        S->Data[++(S->Top2)]=x;        
    }
    }

}
ElementType Pop(Stack s, int i) {
    if (i==1) {
    if (s->Top1<=-1) return -1;
    else return s->Data[s->Top1--];
    } else {
        if (s->Top2<=0) return -1;
    else return s->Data[s->Top2--];
}
}

本人菜鸟一枚，如有问题希望大家多多指教