Skip to content

1010 一元多项式求导

Statement

Metadata

  • 作者: DS课程组
  • 单位: 浙江大学
  • 代码长度限制: 16 KB
  • 时间限制: 400 ms
  • 内存限制: 64 MB

设计函数求一元多项式的导数。（注：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

Solution

#include <stdio.h>
#include <string.h>

int main() {
    int n, e, flag = 0;
    while (scanf("%d%d", &n, &e) != EOF) {
        if (n * e) {
            if (flag)
                printf(" ");
            else
                flag = 1;
            printf("%d %d", n * e, e - 1);
        }
    }
    if (!flag)
        printf("0 0");

    return 0;
}
Last update: May 4, 2022
Back to top