A7984.分数求和

普及-

通过率:0%

题目描述

输入 nn 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 11;若最终结果的分母为 11,则直接用整数表示。如:56\frac{5}{6}103\frac{10}{3}均是最简形式,而 36\frac{3}{6} 需要化简为 12,31\frac{1}{2},\frac{3}{1} 需要化简为 33。分子和分母均不为 00,也不为负数。

输入格式

第一行是一个整数 nn,表示分数个数,1n101 \leq n \leq 10

接下来 nn 行,每行一个分数,用 "p/qp/q" 的形式表示,不含空格,pqp,q 均不超过 1010

输出格式

输出只有一行,即最终结果的最简形式。若为分数,用"p/qp/q"的形式表示。

输入输出样例

  • 输入#1

    2
    1/2
    1/3

    输出#1

    5/6

【普及组算法4】递归

0/15
首页