PAT——1010一元多项式求导（C++）

问题描述：

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

输入格式:

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

数字间以空格分隔。

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

运行截图： 

         

程序代码：

#include<iostream>
using namespace std;

int main() {
    int arr[100][2];        //定义一个只有两列的二维数字，arr[i][0]用来存放系数，arr[i][1]用来存放指数。
    int brr[100][2];        //brr[100][2]用来存放求导之后的系数和指数。
    int n = 1;               //用来统计有多少项.
    /*输入各项的系数和指数*/
    cin >> arr[0][0] >> arr[0][1];//至少输入一个指数和系数，即二维数组的第一行（n=0)。
    while (getchar() != '\n') {
        cin >> arr[n][0] >> arr[n][1];
        n++;
    }
    /*第一项的指数不等于零时，求其导数，如果第一项的指数为零，说明只有一个常数项*/
    if (arr[0][1]!=0) {
        for (int i = 0; i < n; i++) {
            brr[i][0] = arr[i][0] * arr[i][1];
            brr[i][1] = arr[i][1] - 1;
        }
    }
    /*输出求导结果*/
    for (int j = 0; j < n; j++) {
        if ( arr[0][1] == 0) {//如果第一项指数为0，那么该多项式一定是“常数”或者是“零多项式”，那么结果均为“0 0”。
            cout << "0 0";
        }
        else if (brr[j][0] == 0) {//如果brr[j][0] == 0，说明第j项是常数项的求导结果，不用输出。
            break;
        }
        else {
            cout << brr[j][0] << " " << brr[j][1];
        }

        if (j < (n-1) && brr[j + 1][0] != 0) {//判断是否为求导结果的最后一项,如果不是最后一项，则输出一个空格。
            cout << " ";
        }
    }
    return 0;
}