PAT乙级刷题/1010 一元多项式求导/C++实现

一、题目描述

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0
//结尾无空行

输出样例:

12 3 -10 1 6 0
//结尾无空行

二、思路分析

题目不难，但坑太多了。题目里的这句话 “零多项式”的指数和系数都是 0，但是表示为 0 0”,注意题目要求是指数递降方式输入数据，这也说明数组第二个元素array[1]如果为0，则直接输出0 0；除此之外，指数为0的情况下也就是常数项，是不输出结果的。（这也是我看题目给出的测试用例一直理解错的地方）；还有就是如果第一个数字就是0，哪怕后面再多数字，也不进行处理，直接输出0 0；最后，就是对空格的处理，题目有明确的格式要求。

三、题解代码以及提交截图

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> array;
    int num;
    while (cin >> num)
    {
        array.push_back(num);
        if(getchar() == '\n')
        {
            break;
        }
    }
    if (array[1] == 0 || array[0] == 0){
        cout << 0 << " " << 0 << endl;
        return 0;
    }
    cout << array[0] * array[1]
         << " "
         << array[1] - 1;
    for (int i = 2; i < array.size(); i+=2)
    {
        if (array[i+1]==0)
        {
            break;
        }
        cout << " "
             << array[i] * array[i+1]
             << " " << array[i+1] - 1;
    }
    cout << endl;
    return 0;
}