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

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

/*  coded by indere
    题目：
    设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn - 1。）

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

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

    输入样例：
    3 4 - 5 2 6 1 - 2 0
    输出样例：
    12 3 - 10 1 6 0
*/
/*
    分析:首先要读清楚题目。
    “零多项式”的指数和系数都是0，但是表示为“0 0”：也就是说当数组里只有{0,0}时，得输出0 0，即直接输出
    然后看样例，当数组大小大于2，但是含有指数为0时，求导后(指数为0，即常数，求导后系数也变为0)要把0 0删掉
    然后是数组大小，指数的绝对值不超过1000，范围就是 -1000~1000，指数最多有2001个，对应的系数最多也是2001.总大小不超过4002

    接下来是操作：
    1、输入：由于没有给定数组大小，如何根据‘\n’判断输入结束。
        网上资料了一下，采用getchar() != '\n'来实现。
    2、求导：
        遍历奇数索引i，让前一个数组值乘以该值，然后--该奇数索引对应的值。
        遇到奇数索引为0是，首先判断数组大小，如果为2，则是“零多项式”，可以直接输出
        如果数组大小大于2，则是把数组后面值前移，然后数组大小减2.
*/

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


#define MAXSIZE 4002
const int  maxsapce = sizeof(int) * MAXSIZE;

void derivationArr(int *arr, int *size);        /*求导*/
void moveArr(int *arr, int k, int *size);   /*移动数组*/
void printArr(int *arr, int size);          /*输出数组*/

int main() {
    int size = 0;
    int arr[MAXSIZE] = { 0 };
    while (1) {
        scanf_s("%d", &arr[size]);
        ++size;
        if (getchar() == '\n')  break;
    }

    derivationArr(arr, &size);
    printArr(arr,size);
    return 0;
}

void derivationArr(int *arr, int *size) {   /*求导*/
    if (*size / 2 < 1)
        return;
    for (int i = 1; i < *size; i+=2) {
        int temp;
        if (arr[i] != 0) {                  /*指数不为0*/
            temp = arr[i];
            --arr[i];
            arr[i - 1] *= temp;
        }
        else {                              /*指数为0*/
            if(*size > 2)   moveArr(arr, i-1, size);
            else            arr[i - 1] = 0;
            continue;
        }
    }
}

void moveArr(int *arr, int k, int *size) {  /*移动数组*/
    for (int i = k; i + 2 < *size; --i) {
        arr[i] = arr[i + 2];
    }
    *size -= 2;
}


void printArr(int *arr, int size) {         /*输出数组*/
    if (size <= 0)
        return;
    printf("%d", arr[0]);
    for (int i = 1; i < size; ++i) {
        printf(" %d", arr[i]);
    }
}