【PAT (Basic Level) Practice】——【简单模拟】1010 一元多项式求导

一【题目难度】

• 乙级

二【题目编号】

• 1010 一元多项式求导 (25 分)

三【题目描述】

• 设计函数求一元多项式的导数。（注：$x^n$（$n$为整数）的一阶导数为$n{x}^{n-1}$。）

四【题目示例】

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

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

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

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

五【解题思路】

• 注意数据是一对一对的输入的，所以考虑使用数组，$d$为底数，$z$为指数，因为是一元多项式按指数递减输入，所以指数都不相同，那么按照指数作为索引，底数作为索引值，也就是将底数按指数递增存储在一维数组中，大致准备工作是这样，下面是具体工作：
• ①：使用$while\dots EOF$扫描输入存储在数组中
• ②：我们要从低次幂枚举到高次幂，如果反过来枚举，会将数据覆盖
• ③：注意题目的输出格式，如果是常数（0次幂）求导为0，输出为0 0
• ④：f[0]表示常数（0次幂）求导为0，f[i]=0表示当前位置求导完毕，数据清空，否则导致输出数据不满足题目要求，有些用例无法通过
• ⑤：count的作用是保存求导之后不为0的个数，以便输出空格，注意，最后一个数据不输出空格
• ⑥：最后输出时按指数从高到低输出

六【最终得分】

• 25分

七【代码实现】

#include<stdio.h>
int main()
{
    int f[1010] = {0};
    int d = 0, z = 0,count = 0;
    while(scanf("%d%d",&d,&z) != EOF)
    {
        f[z] = d;
    }
    f[0] = 0;
    for(int i = 1;i<=1000;i++)
    {
        f[i - 1] = f[i] * i;
        f[i] = 0;
        if(f[i - 1] != 0)
        {
            count++;
        }
    }
    if(count == 0)
    {
        printf("0 0");
    }
    else
    {
        for(int i = 1000;i >= 0;i--)
        {
            if(f[i] != 0)
            {
                printf("%d %d",f[i],i);
                count--;
                if(count != 0)
                {
                    printf(" ");
                }
            }
        }
    }
    return 0;
}

八【提交结果】