1010 一元多项式求导

最新推荐文章于 2024-10-01 04:50:10 发布

JouderMin

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量41

点赞数

分类专栏： PAT Basic Level个人解题笔记文章标签：算法

本文链接：https://blog.csdn.net/qq_40506405/article/details/119684768

版权

PAT Basic Level个人解题笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该博客介绍了一个简单的算法，用于计算一元多项式的导数。输入为指数递降的多项式非零项系数和指数，输出为导数多项式非零项的系数和指数。代码使用C++编写，通过读取输入，计算每个项的导数并输出。博客特别提到了'零多项式'的处理，其系数和指数都是0。

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

题目描述

设计函数求一元多项式的导数。（注： $x^n$ （ $n$ 为整数）的一阶导数为 $nx^{n-1}$ 。）

输入格式

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

输出格式

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

样例

输入样例

3 4 -5 2 6 1 -2 0

输出样例

12 3 -10 1 6 0

思路

这题很简单，每输入两个数进行一次计算并输出即可，只需要考虑 0 0特殊解的情况即可。

参考代码

#include <bits/stdc++.h>

using namespace std;

int main(void) {
    int a, b, flag = 0;
    while (cin >> a >> b) {
        if (b != 0) {
            if (flag == 1) {
                cout << " ";
            }
            cout << a * b << " " << b - 1;
            flag = 1;
        }
    }
    if (flag == 0) {
        cout << "0 0";
    }
}