PAT1010 一元多项式求导 (25)

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

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

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

输入样例：
3 4 -5 2 6 1 -2 0
输出样例：
12 3 -10 1 6 0

解题思路：注意在数组中区分系数和指数，通过观察不难发现，偶数项都是系数而奇数项都是指数。再根据求导公式就可得出答案了。

void PAT1010(){
    int data[100] = { 0};
    int tmp = 0,n=0;
    while (cin >> tmp){
        if (tmp == 0)break;
        else data[n++] = tmp;
    }
    int newdata[100] = { 0 };
    for (int i = 0; i < n / 2; ++i){
        newdata[2 * i] = data[2 * i] * data[2 * i + 1];
        newdata[2 * i + 1] = data[2 * i + 1] - 1;
        if (data[2 * i + 1] == 0){ newdata[2 * i] = 0; newdata[2 * i + 1] = 0; }
    }
    for (int i = 0; i <n; ++i){
        if (i == n - 1)cout << newdata[i];
        else cout<<newdata[i]<<" ";
    }
}

方法二：

void PATexe(){
    int sor[100] = { 3, 4, -5, 2, 6, 1, -2, 0 };
    int len = 2 * sor[1];
    for (int i = 0; i < len; ++i){
        if (i == 0 || i % 2 == 0){
            if (sor[i] == 0)continue;
            cout << sor[i] * sor[i + 1] << " "; 
        }
        else { 
            cout << sor[i] - 1 << " ";
            if (sor[i] - 1 == 0){ break; }
        }

    }
    cout << endl;
}