1010. 一元多项式求导 (25)

最新推荐文章于 2024-09-15 07:00:00 发布

舒眉

最新推荐文章于 2024-09-15 07:00:00 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： 1010 PAT 一元多项式求导

本文链接：https://blog.youkuaiyun.com/sunshine_0880/article/details/79468178

PAT 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种通过编程实现一元多项式求导的方法。输入多项式非零项系数和指数，输出导数多项式的非零项系数和指数。采用C++语言，利用向量存储系数和指数，并按指数递降顺序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1010. 一元多项式求导 (25)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

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

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

代码如下：

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;

int main(){
    vector <int> vv;
    int n;
    char c;
    do{
        cin >> n;
        vv.push_back(n);
        c = getchar();
    }while(c==' ');
    for(int i = 0;i < vv.size();i+=2){
        if(vv[i+1]){
            vv[i]*=vv[i+1];
            vv[i+1]-=1;
        }else if(i!=0){
            vv.pop_back();
            vv.pop_back();
        }else{
            cout << 0 << " " << 0;
            return 0;
        }
    }
    for(int i = 0;i < vv.size();i++){
        cout << vv[i];
        if(i!=vv.size()-1)
            cout << " ";
    }
return 0;
}