1010 一元多项式求导 (25分)（C++）

旧城等待， 2023-07-05 14:28 29阅读 0赞

题目链接：[https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584][https_pintia.cn_problem-sets_994805260223102976_problems_994805313708867584]

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

### 输入格式: ###

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

### 输出格式: ###

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

### 输入样例: ###

3 4 -5 2 6 1 -2 0

### 输出样例: ###

12 3 -10 1 6 0

### 思路： ###

结构体结构体，每一项包含系数指数，存在结构体中。首先求导就是系数乘上指数，然后指数变成指数-1。如果指数为0不能输出。除了第一项以外，每一项前面都要有空格。

### 代码： ###

#include<iostream>
    /*
     * 本题题意需要理解清楚：
     * 1、在指数不为0的情况下，正常求导，系数乘以指数，指数减1；
     * 2、在指数为0的情况下，不输出该项；
     * 3、在“零多项式”，即输入系数与指数都为0的情况下，输出“0 0”；
     */
    using namespace std;
    struct
    {
        int x;///存放系数
        int y;///存放指数
    }a[1001];
    int main()
    {
        int n=0,m=0;
        while(cin>>a[n].x>>a[n].y)
        {
            n++;
        }
        for(int i=0;i<n;i++)
        {
            if(a[i].y!=0)///指数不为零即可输出
            {
                if(i==0)///如果是第一项，前面就不要空格
                    cout<<a[i].x*a[i].y<<' '<<a[i].y-1;///新系数=旧系数*指数，新指数=旧指数-1
                else///不是第一项就前中都要空格
                    cout<<' '<<a[i].x*a[i].y<<' '<<a[i].y-1;
                m=1;
            }
        }
        if(m==0)///指数系数都是0
            cout<<"0 0";
        cout<<endl;
        return 0;
    }

[https_pintia.cn_problem-sets_994805260223102976_problems_994805313708867584]: https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584