PAT——1010一元多项式求导

xiaoxiao2021-02-28  87

设计函数求一元多项式的导数。(注: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关联容器 关联容器和顺序容器有着根本的不同;关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来谁许保存和访问的。 虽然关联容器的很多行为与顺序容器相同,但其不同之处反映了关键字的作用。
转载请注明原文地址: https://www.6miu.com/read-53550.html

最新回复(0)