PAT——1010一元多项式求导_对多项式pa求一阶导status derivativepolyn(polynomial& pa);-优快云博客

本文介绍了一种使用 C++ 实现的一元多项式导数计算方法。通过输入多项式的非零项系数和指数，程序能够计算并输出导数多项式的非零项系数和指数。文章提供了一个具体的示例，展示了如何利用 map 容器实现该功能。

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

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

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

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

输入样例：
3 4 -5 2 6 1 -2 0
输出样例：
12 3 -10 1 6 0

#include <iostream>
#include <map>
#include <string>

using namespace std;

map<int,int>m1;

int main()
{
    int a,b;//a coffe b expo
    while(cin>>a>>b)
    {
        if(b==0)continue;
        m1[b-1]+=a*b;
    }
    int flag=0;
    if(m1.size()==0){
        cout<<"0 0";
    }

    for(auto it=m1.rbegin();it!=m1.rend();++it)
    {
        if(!flag)cout<<it->second<<" "<<it->first;
        else cout<<" "<<it->second<<" "<<it->first;
        flag=2;
    }
    cout<<endl;
    return 0;
}

利用了map关联容器
    关联容器和顺序容器有着根本的不同；关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来谁许保存和访问的。
    虽然关联容器的很多行为与顺序容器相同，但其不同之处反映了关键字的作用。