a718. CPE:A DP Problem (UVa 1200)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

解只有變數 x、沒有括號的一次方程式。等號兩側由一個或多個項以 + 或 − 連接;每項是整數、整數後接 x,或單獨的 x(等同 1x)。不使用單項的正負號運算。請判斷方程式無解、無限多解,或計算唯一解向下取整後的值。

輸入格式

第一個整數 t(1 ≤ t ≤ 10)為資料筆數。接下來 t 行各是一個方程式,長度最多 255,不含空白,變數一律為小寫 x,項中的整數係數介於 0 到 1000。

輸出格式

唯一解為 s 時輸出 floor(s),即不大於 s 的最大整數;無解輸出 IMPOSSIBLE;無限多解輸出 IDENTITY。每筆占一行,大小寫須一致。

原題:https://onlinejudge.org/external/12/1200.pdf

範例測資

範例輸入 1

2
2x-4+5x+300=98x
x+2=2+x

範例輸出 1

3
IDENTITY
請先登入後再提交程式碼

討論與題解

載入討論區…

更多