1010 一元多项式求导(C语言)

最新推荐文章于 2023-04-04 20:55:08 发布

阳的糖

最新推荐文章于 2023-04-04 20:55:08 发布

阅读量391

点赞数 1

分类专栏： PAT (Basic Level) Practice 文章标签：算法 c语言开发语言

本文链接：https://blog.csdn.net/m0_72594605/article/details/128844440

版权

PAT (Basic Level) Practice 专栏收录该内容

7 篇文章 2 订阅

订阅专栏

该文章描述了一个C语言程序设计问题，要求设计函数计算一元多项式的导数。输入和输出均遵循特定格式，包括指数递降的方式和处理零多项式的情况。程序通过读取输入，计算导数并按要求输出结果，特别处理了所有项系数为0的特殊情况，输出00。

摘要由CSDN通过智能技术生成

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

这道题目对输出格式的理解至关重要。一个是前面几题也经常碰到的一个点（可以说是刷PAT的一个特色吧）数字间以空格分隔，但结尾不能有多余空格，这个只需要通过判断是否为第一项就可以解决。另外的难点在注意“零多项式”的指数和系数都是 0，但是表示为 0 0。根据导数不难得出 $x^{n}=n*x^{n-1}$ ，也就是说指数和系数有一个不为0的情况就直接根据公式计算输出即可，最后为零的项不输出。但在指数和系数都是0时，必须通过一个判断条件，把存在不为零的情况去掉（这里用了Y），那么剩下的就是0的情况了。

#include <stdio.h>
int main() {
	int i = 0, a[10001], y = 0;
    //通过EOF来判断是否输入完毕
	while (scanf("%d",&a[i]) != EOF)
        i++;
	for (int j = 0; j < i; j += 2) 
        a[j] *= a[j + 1]--;
	for (int j = 0; j < i; j += 2)
        if (a[j] != 0) {
            y = 1;//若其中有一项不为0，就不是同时输出“0 0”
            if (j == 0)
                printf("%d %d", a[j], a[j + 1]);
            else
                printf(" %d %d", a[j], a[j + 1]);
        }
    if (y == 0) printf("0 0");	//任何项系数都为0的时候就是零多项式，只输出0 0
    return 0;
}