PAT 乙级 1010 一元多项式求导（C语言）

题目：
设计函数求一元多项式的导数。（注：x​ⁿ(n为整数）的一阶导数为nx​ⁿ⁻¹ .）

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

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

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

输出样例:
12 3 -10 1 6 0

分析：

1. 零多项式的表示方式为 0 0
2. 多项式的导数（即输出项）不应有零项，除非其导数本身为零，则此时应输出0 0
3. 对于本程序来说，当导数仅有一非零项时为特殊情况，应与导数为零时一起考虑
4. 注意最后导数最后一项后没有空格
5. 本程序用一数组存储多项式各项导数的系数和指数，对于导数为零的项，将不会存在数组中，考虑到多项式整体导数可能为零，故初始化数组各项为零。

程序：

#include <stdio.h>

int main()
{
    int i;
    int pair = 0;  //非零导数项的数目
    int c = 0;
    int num = 0;   //系数
    int nextnum = 0; // 指数
    int result[101] = {0};

    for(i = 0; i < 100 ; i++){
        scanf("%d", &c);
        if((i + 1) % 2 != 0){  // 系数项
            num = c;
        }else{                 // 指数项
            nextnum = c;
            if(nextnum != 0 && num != 0){ // 导数非零则存储在数组中
                pair++;
                result[i -1] = num * nextnum;
                result[i] = nextnum - 1;
            }
        }
        if((c = getchar()) == '\n'){  // 判断是否输入结束
            break;
        }else{
            ungetc(c, stdin);
        }
    }

    if(result[0] == 0 || result[2] == 0){  // 导数为零或仅有一项非零项
        printf("%d %d", result[0], result[1]);
    }else{
        for(i = 0; i < 2 * pair - 2; i++){
            printf("%d ", result[i]);
        }
        printf("%d %d", result[2 * pair - 2], result[2 * pair - 1]); //末尾无空格
    }

    return 0;
}