[PAT B] 1010 一元多項式求導

Squ1rrel發表於2019-12-27

題目

設計函式求一元多項式的導數。(注:x^n(n為整數)的一階導數為nx^n−1。)

輸入格式:

以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過 1000 的整數)。數字間以空格分隔。

輸出格式:

以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意“零多項式”的指數和係數都是 0,但是表示為 0 0。

輸入樣例:

3 4 -5 2 6 1 -2 0

輸出樣例:

12 3 -10 1 6 0

思路分析 --沒 AC

讀一組,算一組,出一組,不用全存下來再處理
注意特殊情況的處理

程式碼

#include <iostream>

using namespace std;
struct Poly {
    int coefficient;
    int index;
};
Poly poly;
int main() {
        while (1) {
            cin >> poly.coefficient;
            cin >> poly.index;
            if (poly.index == 0||poly.coefficient==0);
            else {
                poly.coefficient = poly.coefficient * poly.index;
                poly.index = poly.index - 1;
                if (poly.index == 0) cout << poly.coefficient << " " << poly.index;
                else cout << poly.coefficient << " " << poly.index << " ";
            }
            if (cin.get() == '\n') break;

        }

    return 0;
}
本作品採用《CC 協議》,轉載必須註明作者和本文連結
辛勞 篤定 輕苦 微甜 ----汪曾祺

相關文章