1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。(注:x
n
(n为整数)的一阶导数为nx
n−1
。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
这题有更简单的方法,即不需要存储入vector,直接在输入后就进行运算输出。
#include<iostream>
#include<vector>
using namespace std;
int main()
{vector< pair<int, int> >v;//定义数组元素为pair的变长数组,当然也可以定义结构体pair<int, int>p;//可以理解为结构体int x, y;while (cin >> x >> y)//将输入数据存储{p.first = x;p.second = y;v.push_back(p);}int flag = 0;//定义输出格式的变量,也可巧用,用来判断数组元素是否为空,为空直接输出0 0;for (int i = 0; i < v.size(); i++){if (v[i].second != 0){if (flag++ == 0) cout << v[i].first * v[i].second << " " << v[i].second - 1;//flag巧用,flag在执行一次后才加1else cout << " " <<v[i].first * v[i].second << " " << v[i].second - 1;}}if (flag == 0) cout << "0 0";
}