a785. CPE：Polynomial Showdown (UVa 392)

題目描述

給定多項式從 8 次項到常數項的九個係數，請以簡潔、易讀的格式輸出。

格式規則如下：

1. 各項依次方遞減排列，次方以 ^ 表示。
2. 係數為 0 的項不輸出；若全部係數為 0，只輸出 0。
3. 常數項只輸出數值；一次項寫成 x，不寫 x^1。
4. 非常數項的係數若為 1 或 −1，省略數字 1，例如 x^3、-x^3。
5. 第一項為正時不加正號；為負時直接以 - 開頭。
6. 其餘各項使用 + 或 - 連接，運算子兩側各一個空白。負項必須寫成減去正項，不可寫成 + -3x。
7. 除二元加減號兩側外，不得有其他空白。

輸入格式

輸入一行或多行，每行包含九個整數係數，依序對應 8 次到 0 次項。係數絕對值皆小於 1000，整數間以一個或多個空白分隔。讀到檔案結尾為止。

輸出格式

每筆資料輸出一行格式化後的多項式。

題目來源：UVa 392 — Polynomial Showdown。 原題：https://onlinejudge.org/external/3/392.pdf