PAT乙级刷题记录——1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：xⁿ （n为整数）的一阶导数为nx^​n−1​​ 。）

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路

这题我建议用结构体来做，简单很多，而且不会出错（如果用数组的话，请想仔细，因为求导之后指数是会变的，也就是说系数要从某个下标移动到另一个下标，这里存在覆盖的问题）。
主要有两个坑：
①因为PAT是单点测试，题目又没说输入多少项，但是肯定是只有一行的，因此以EOF来结束输入；
②求导之后一个非零项都没有的话，要输出“0 0”，但是其他情况下只输出非零项，不输出“零多项式”，题目最后一句话应该算是小提醒吧，我一开始还不理解这句话的意思（输出非零项为啥要告诉我“零多项式”的表示方法？hhh），WA了两个测试点，所以题目的小细节方面还是要好好注意呀，不然一直在这种小问题上WA就很难受了。

代码

#include<cstdio>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<iostream>
using namespace std;
const int maxn = 1010;
struct duoxiangshi{
    int xishu;
    int zhishu;
}x[maxn];
int main(){
    int len = 0;
    int xishu, zhishu;
    while(scanf("%d%d", &xishu, &zhishu) != EOF){
        x[len].xishu = xishu;
        x[len].zhishu = zhishu;
        len++;
    }
    int cnt = 0;//记录非零项的个数
    for(int i=0;i<len;i++){
        if(x[i].zhishu==0){
            x[i].xishu = 0;
            x[i].zhishu = 0;
        }
        else{
            x[i].xishu = x[i].xishu*x[i].zhishu;
            x[i].zhishu--;
            cnt++;
        }
    }
    if(cnt!=0){
        for(int i=0;i<len;i++){
            if(x[i].xishu==0&&x[i].zhishu==0) continue;
            if(i==0) printf("%d %d", x[i].xishu, x[i].zhishu);
            else printf(" %d %d", x[i].xishu, x[i].zhishu);
        }
    }
    else{
        printf("0 0");
    }
    return 0;
}