c060. 00392 - Polynomial Showdown
Tags :
Accepted rate : 561人/778人 ( 72% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 14:19

Content

給你一個數學多項式的係數,從8次方到0次方。你的任務是把一些不需要的項次拿掉,然後以易讀的格式來輸出。例如:給你 0, 0, 0, 1, 22, -333, 0, 1,  -1這9個係數,你應該要產生這樣的輸出: x^5 + 22x^4 - 333x^3 + x - 1

以下是詳細格式的規則:

  1. 項次必須按降冪出現。
  2. 指數部分出現在^符號之後。
  3. 常數項只要出現常數部分就好了,不需有x^0。
  4. 只有係數非0的項次才需出現。如果所有的係數都是0,那只要輸出常數項就可以了。
  5. 介於項次之間的+號和-號兩邊各有一空白字元。
  6. 假如第一項的係數是正的,那麼該係數不需要符號。如果第一項的係數是負的,那該係數必須有-這個符號。例如:-7x^2 + 30x + 66
  7. 若係數為負,則以減一個正數來表示(除了上面第6條所提到的第一項之外),而非以加一個負數來表示。例如:x^2 + -3x 這樣的表示法是錯誤的,應該是:x^2 - 3x才對。
  8. 1或-1,除了常數項之外都不應該出現。例如:-1x^3 + 1x^2 + 3x^1 - 1 這樣的表示法是錯誤的,應該是:-x^3 + x^2 + 3x - 1 才對。
Input

每組測試資料一列,含有9個整數(絕對值都小於1000)。

Output

對每一組測試資料,按照上面的規則輸出多項式。請參考Sample Output。

Sample Input #1
0    0    0    1   22 -333    0    1   -1
0    0    0    0    0    0  -55    5    0
Sample Output #1
x^5 + 22x^4 - 333x^3 + x - 1
-55x^2 + 5x
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

* 中文翻譯:Lucky 貓

Tags:
出處:
UVa392

Status Forum 排行

ID User Problem Subject Hit Post Date
31721 krameri120 (科科) c060
測資
498 2022-08-16 13:17
17818 addii (白家宇) c060
陷阱統整
1318 2019-05-23 10:16