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

题目

设计函数求一元多项式的导数。
输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

思路

和上一题1009类似，重点是如何利用cin取得输入的int数组并判断回车结束，只需在cin一个int后加上getchar()判断是否有回车。

另外，判断常数项时，需注意题目中已经说了是输入为非零项，只需判断其指数即可。

算法

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

int main(){
    int i = 0;
    vector<int> array;
    int temp;
    while (cin>>temp){
        array.push_back(temp);
        i++;
        if (getchar() == '\n')
            break;
    }

    if (array[1]==0){
        cout << "0 0" << endl;
        return 0;
    }

    cout << array[0] * array[1] << " " << array[1] - 1;
    for (int j=2; j<i; j+=2){
        if (array[j+1]==0){
            break;
        }
        cout << " " << array[j] * array[j+1] << " " << array[j+1] - 1;
    }
    cout << endl;
    return 0;
}