篤志以礪，決起而飛

1．多項式輸出

(poly.pas/c/cpp)

【問題描述】

一元 n 次多項式可用如下的表達式表示：

1 0

1

1 f (x) a x a xn … a x a

n

n

n = + − + + +

− ， ≠ 0 n a

其中，

i

i a x 稱為i 次項， i a 稱為i 次項的係數。給出一個一元多項式各項的次數和系

數，請按照如下規定的格式要求輸出該多項式：

1. 多項式中自變量為x，從左到右按照次數遞減順序給出多項式。

2. 多項式中只包含係數不為0 的項。

3. 如果多項式n 次項係數為正，則多項式開頭不出現“+”號，如果多項式n 次項系

數為負，則多項式以“-”號開頭。

4. 對於不是最高次的項，以“+”號或者“-”號連接此項與前一項，分別表示此項

係數為正或者係數為負。緊跟一個正整數，表示此項係數的絕對值（如果一個高於0 次的項，

其係數的絕對值為1，則無需輸出1）。如果x 的指數大於1，則接下來緊跟的指數部分的形

式為“x^b”，其中b 為x 的指數；如果x 的指數為1，則接下來緊跟的指數部分形式為“x”；

如果x 的指數為0，則僅需輸出係數即可。

5. 多項式中，多項式的開頭、結尾不含多餘的空格。

【輸入】

輸入文件名為 poly.in，共有2 行

第一行 1 個整數，n，表示一元多項式的次數。

第二行有 n+1 個整數，其中第i 個整數表示第n-i+1 次項的係數，每兩個整數之間用空格隔開。

閱讀全文 »