PAT 乙级 1010.一元多项式求导

1010.一元多项式求导

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

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

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

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

---

解题思路

这个题是前10题中通过率最低的，原因在于有几个比较偏僻~>_<~的数据点，一个数据点是0 0，题目中特别说明了，另外就是最后常数求导后是0，不进行输出的。
简单的说明思路，假设输入数组为x[]，输出数组为y[]，则

y[i]=x[i]∗x[i+1],i为奇数(即为系数)

y[i]=x[i]−1,i为偶数数(即为指数)

还有一些小细节可以看下边代码注释。

---

代码

#include 
int main() {
    int x[2000] = {0}, xi = -1, y[2000] = {0};
    while (~scanf("%d", &x[++xi]));  //将xi设成-1，则进行++xi，一直读到EOF。
    for (int i = 0; i < xi; i += 2) {       //这里直接让i+=2,两个两个的处理
        y[i] = x[i] * x[i + 1];
        y[i + 1] = x[i + 1] - 1;
        if (y[i] == 0)y[i + 1] = 0;  //避免输入0 0而输出0 -1的情况
    }
    printf("%d %d", y[0], y[1]);  //先输出两个，因为格式要求最后不能有空格，这样处理比较方便，并且当输入0 0时，确保能有输出。
    for (int i = 2; i < xi; i += 2) {
        if (y[i] != 0)      //判断系数是否为0，为0则不输出
            printf(" %d %d", y[i], y[i + 1]); //注意这里输出是在前边加了空格
    }
    return 0;
}