#W1009. kkl 的留堂作业

kkl 的留堂作业

题目背景

kkl 又被老师留校了,原因是他在课堂上睡觉了。老师为了惩罚他,要求他计算一个由多个分数加减运算组成的字符串的结果,并以最简分数的形式输出。kkl 觉得这个任务很麻烦,所以希望你能帮他完成。

题目描述

给定一个由多个分数加减运算组成的字符串(形如 ±A1/B1+A2/B2A3/B3\pm A_1/B_1+A_2/B_2-A_3/B_3 \cdots ,其中 Ai,BiA_i, B_i 为非负整数),请计算其最终结果,并以最简分数 A/B 的形式输出。

注意:

  1. 结果必须是最简分数(分子分母互质)。
  2. 若结果为负数,负号需放在分子前。
  3. 若结果为整数(分母为 1),仍需按 A/1 的格式输出。

输入格式

输入一行字符串 SS,包含数字、/+-。 保证 S1000|S| \le 1000,且输入、输出及正常计算的中间过程中的分子分母均在 int 范围内。

输出格式

输出一个字符串,表示最简分数结果,格式为 A/B

样例

+2/1+1/3-1/4
25/12
+1/2+1/2
1/1

样例解释

样例 1:$\frac{2}{1} + \frac{1}{3} - \frac{1}{4} = \frac{24+4-3}{12} = \frac{25}{12}$。 样例 2:12+12=22\frac{1}{2} + \frac{1}{2} = \frac{2}{2},约分后为 1/11/1