PAT Basic 1010

一元多项式求导函数设计

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30778805

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yxp400/p/9448044.html

本文介绍了一种设计函数的方法，用于计算一元多项式的导数，并提供了详细的输入输出格式及示例。通过阅读本文，你可以了解到如何处理特殊输入情况并实现正确的导数计算。

1010 一元多项式求导

设计函数求一元多项式的导数。（注：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
　　题解：每次读入两个数据（即为每一项的系数n和几次幂e），则应该输出n*e和e-1，有一个特殊情况，导致一个测试点一直过不去，当输入的
多项式为常数项时，应输出"0 0"，也就是题目最后一句话的意思。
代码如下：

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()
 5 {
 6     int n, e, flag = 0;
 7     while (scanf("%d%d", &n, &e) != EOF)
 8     {
 9         if( n*e )
10         {
11             if(flag)
12                 printf(" ");
13             else
14                 flag = 1;
15             printf("%d %d", n*e, e-1);
16         }
17     }
18     if(!flag) printf("0 0");//测试例子为常数
19     
20     return 0;
21 }