【PTA数据结构 | C语言版】一元多项式求导

本专栏持续输出数据结构题目集，欢迎订阅。

文章目录

• • 题目
  • 代码

题目

设计函数求一元多项式的导数。

输入格式：

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

输出格式：

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

代码

#include <stdio.h>

int main() {
    int coef, exp;
    int first = 1;  // 标记是否为第一个输出项

    // 循环读取系数和指数对
    while (scanf("%d %d", &coef, &exp) == 2) {
        int new_coef = coef * exp;
        int new_exp = exp - 1;

        // 跳过导数为零的项
        if (new_coef == 0) {
            continue;
        }

        // 处理输出格式
        if (!first) {
            printf(" ");
        }
        printf("%d %d", new_coef, new_exp);
        first = 0;
    }

    // 如果没有输出任何项（零多项式）
    if (first) {
        printf("0 0");
    }

    return 0;
}