#OJ1803. 2
2
2
Time Limit: 3 Sec Memory Limit: 128 MB
Description
对于一个表达式:2(3(4-100)+x)=y, y是一个非负整数,需要求解x。
这个式子不太寻常,有如下规定:
1.
这个式子有且仅有1个未知数x,并且x在式子中出现的时候系数是1(x前面没有数字),运算过程中不保证系数一定为1
2.
这个式子的基本运算只有加法和减法,假设a和b是非负整数,比如a+b,a-b,未知数x也可以参与运算
3.
这个式子一定可以表示为另一个合法式子的多次(包括1次)加
和,假设S是1个合法式子,C为1个非负整数,那么C(S)表示将S式子的结果加和C次
4.
以上规则可以进行嵌套,但保证表达式合法(表达式中不含有空格),并且保证最终x的系数不为0,可以使用BNF范式来描述:
在所有运算过程中都要保证直接或者间接结果是非负整数,小于0时自动加到[0,1000),大于等于1000时自动取膜,如果求解过程中出现除法,我们自然向下取整。
Input
第一行是测试样例数T(1<=T<=10)
每组测试样例两行,第一行为=左边的表达式,在括号前面保证有系数(1不会省略),表达式长度大于0小于100000,第二行为表达式=的右边,为1个非负整数y,0<=y<1000
Output
输出包括T行,每行一个整数(x的解)
Sample Input
2
x
10
2(3(4-100)+x)
10
Sample Output
10
293
HINT
第二组样例过程如下: