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

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

输入格式:

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

输出格式:

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

输入样例:

1
3 4 -5 2 6 1 -2 0

输出样例:

1
12 3 -10 1 6 0

思路：

输入的是多项式非零项系数和指数，要我们处理的数据其实是一对一对传进来的，本来我一开始想的是用 map ，但是后来做到最后发现不太好处理这个结尾多余空格，所以干脆就输入一对，处理一对了。这题主要难在处理方式。

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> v;
    int a, b;
    while (cin >> a >> b)
    {
        if (a && b)
        {
            v.push_back(a * b);
            v.push_back(b - 1);
            //推入求导后的数据
        }
        char ch = getchar();
        if (ch == '\n')
            break;
    }
    if (v.size()) //这里判断空的主要原因还是题目中对零多项式的要求
    {
        for (int i = 0; i < v.size(); i++)
        {
            cout << v[i];
            if (i + 1 != v.size())
                cout << " "; //结尾控制格式
        }
    }
    else //如果容器为空，那么就输出0 0
        cout << "0 0";

    return 0;
}