e547. 01200 - A DP Problem
標籤 :
通過比率 : 116人/134人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-28 19:02

內容

在這個問題上,您將要解決一個非常簡單的線性方程,該方程只有一個變量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
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37317 vlva8166@gma ... (風行) e547
213 2023-09-01 06:59