问题描述
设计函数求一元多项式的导数。
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
代码实现
#include<bits/stdc++.h>
using namespace std;
/************************************************
number(map)存储系数和指数 key-指数 value-系数
按指数从大到小排序
**NOTE: 如果系数只有0项,要输出“0 0”**
************************************************/
int main()
{
map<int,int, greater<int> > number;
int coef, exp;
while(scanf("%d%d", &coef, &exp) != EOF)
number.insert(pair<int,int>(exp, coef));
map<int,int>::iterator iter;
int space_flag = 0; //控制空格输出
int zero_flag = 0; //系数全为0
for(iter=number.begin(); iter!=number.end(); ++iter) {
coef = iter->first * iter->second;
exp = iter->first - 1;
if(coef != 0) {
if(space_flag) printf(" ");
else space_flag = 1;
printf("%d %d", coef, exp);
zero_flag = 1;
}
}
if(!zero_flag)
printf("0 0");
printf("\n");
return 0;
}
来源:CSDN
作者:Whomio
链接:https://blog.csdn.net/Whomio/article/details/103977282