PAT 乙级1010 一元多项式求导

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

PAT乙级专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C语言实现的一元多项式求导数的方法。通过输入多项式的非零项系数和指数，程序能够正确计算并输出导数多项式的非零项系数和指数。特别地，对于零多项式的情况也做了处理。

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

C语言实现

#include <stdio.h>
#include <stdbool.h>
int main() {
    int cof, n;
    cof = n = 0;
    char c = '\0';
    bool bStart = true;
    while (c != '\n') {
        scanf("%d%d%c", &cof, &n, &c);
        if (n != 0) {
            if (!bStart)
                printf(" ");
            printf("%d %d", cof * n, n - 1);
            bStart = false;
        } else if (bStart && n == 0)
            printf("0 0");
    }
    return 0;
}

思路比较简单，直接读取系数和指数，输出求导后的结果。需要注意的是”零多项式“的判断