e547.
01200 - A DP Problem
內容
在這個問題上，您將要解決一個非常簡單的線性方程，該方程只有一個變量x，沒有括號！
這樣的方程式的一個例子如下：
2x − 4 + 5x + 300 = 98x
一般的表達式將包含一個"="字元，其兩側帶有兩個表達式。
每個表達式由一個或多個"+"或"-"運算符號組合而成。
每個項可以是單個整數，也可以是整數後跟小寫字元x，或者單個字元x。
你將寫一個程式來找到滿足方程式的x值。
請注意，方程可能無解或無限多組解。你的程式也必須檢測這些情況。
輸入說明
輸入的第一個數字t (1 ≤ t ≤ 10)，代表測資數量
接下來t行，每行最多255個字元，每個行包含一個方程式，方程式中沒有空白字元，並且變量始終由小寫字母"x"表示。
其中所有數字都是[0~1000]範圍內的整數。
輸出說明
每組測試輸出一行方程式的解。
如果s是方程式的解，請輸出小於或等於s的最大整數。
如果方程式無解，請輸出"IMPOSSIBLE"。
如果方程式無限多組解，請輸出"IDENTITY"。
範例輸入
#1
2 2x-4+5x+300=98x x+2=2+x
範例輸出
#1
3 IDENTITY
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 37317 |
|
e547 | 217 | 2023-09-01 06:59 |