PAT B1010 一元多项式求导

crayongrq

已于 2022-07-13 09:36:01 修改

阅读量82

点赞数 1

分类专栏： PTA B 文章标签：算法 c++ 数据结构

于 2022-07-12 20:43:06 首次发布

本文链接：https://blog.csdn.net/qq_52127701/article/details/125750039

版权

PTA B 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该博客介绍了一个C++代码实现的多项式求导算法，从低次项到高次项枚举并根据求导公式更新系数，同时处理了边界情况，即求导后无非零项时输出0。博客内容涉及数组操作、循环和条件判断，适合计算机科学和算法学习者阅读。

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

题目描述

分析：

开一个数组 $a []$ ，用来存放对应指数的系数，例如 $a [e]$ 的值就是指数 $e$ 的项的系数 $k$ ，下标是指数，元素是系数。另开一个数组 $s []$ ，存放运算完的多项式情况。

从低次项到高次项进行枚举，通过求导公式修改数组 $s []$ 的元素，即当指数为 $e$ 的系数为 $k$ 的(项)求完导后的情况为：指数为 $e - 1$ 系数为 $e * k$ ，。同时计数不为零的导数项的个数。

最后从高次项到低次项进行枚举，输出非零项的系数和指数。

另外需要注意的是：如果求导后没有任何非零项，需要输出 $0$ $0$ ，这是本题的一个边界情况。

代码(C++)

#include <iostream>

using namespace std;

const int N = 1010;
int a[N], s[N]; // a 存储输入的多项式的系数和指数的情况 s 存储求完导后的多项式的系数和指数的情况

int main()
{
    int e, k, cnt = 0;
    while (cin >> k >> e) a[e] = k;
    
    // 第 0 项求导恒为 0，因此我们从第 1 项开始求导
    for (int i = 1; i < N; i ++)
    {
        s[i - 1] = a[i] * i;
        if (s[i - 1] != 0) cnt ++;
    }
    
    // 判断是否有非零项系数
    if (cnt == 0) cout << "0 0" << endl; // 本题的边界条件
    else
    {
        for (int i = N; i >= 0; i --)
        {
            if (s[i] != 0)
            {
                cout << s[i] << ' ' << i;
                cnt --;
                if (cnt != 0) cout << ' ';
            }
            
        }
    }
}