#P2295. A DP Problem
A DP Problem
题目描述
在这个问题中,你需要解一个非常简单的一元一次线性方程,方程中只有一个变量且不含括号!这类方程的示例如下:
一般来说,方程会包含一个等号,其左右两边各有一个表达式。每个表达式由一个或多个项通过或运算符组合而成。表达式中不允许出现一元运算符或。每个项要么是一个单独的整数,要么是一个整数后跟小写字母,或者单个字符(等同于)。
你需要编写一个程序来求出满足该方程的值。注意,方程可能无解或有无穷多解,你的程序也必须能检测这些情况。
输入格式
输入的第一行是一个整数(),表示测试用例的数量。随后跟着行,每行包含一个长度不超过的方程。方程中不包含空格字符,且变量始终用小写字母表示。系数的取值范围是的整数。
输出格式
每个测试用例输出一行,包含方程的解。如果是方程的解,则输出(即的向下取整值,不大于的最大整数)。如果方程无解,输出;如果方程有无穷多解,输出。注意,输出区分大小写。
输入样例
2
2x-4+5x+300=98x
x+2=2+x
输出样例
3
IDENTITY
题目来源
Tehran 2003