单点时限: 2.0 sec
内存限制: 256 MB
一行由若干个分数(格式:分子/分母
,$1≤分子,分母≤10^9$)加减运算组成的表达式,计算并以最简分数形式输出表达式的值 (保证:$-10^{18}≤分子,分母≤10^{18}$)。
例如:1/2+1/3-1/6
的结果为 : 2/3
第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数
第 2 行:整数 N(1≤N≤30) 为一个表达式中的分数个数
第 3 行:每一个问题中的表达式(表达式长度不超过 $80$ 个字符)。表达式只有数字
、+
、-
、/
字符组成
第 4 ~ 2*T+1 行:每个问题 2 行,格式与第 1 个问题相同
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:
等),然后在一行中以最简分数形式(分子 / 分母)输出表达式的值。当分母为 $1$ 时,只输出分子。
3 3 1/2+1/3-1/6 1 -34/12 2 4/3+2/3
case #0: 2/3 case #1: -17/6 case #2: 2
行首可能有+
、-