信息学奥赛一本通，综合应用 12分数求和

信息学奥赛一本通，综合应用 12分数求和

#include <bits/stdc++.h>
using namespace std;
long long a[12], b[12];//a数组用来存分子，b数组用来存分母
/*这个函数用来找出两个数的最大公约数，保证a>b */
int f1(int a, int b)
{
    if (a % b == 0)return b;
    else return f1(b, a % b);
}
/*这个函数是递归函数（循环模拟也可以），从数组的第二项一直到最后一项
当前项和前一项计算结果，先不约分，一直到最后一项计算完成，统一约分答案
i为当前项的下标，n为数组长度
*/
void f2(int i, int n)
{
     //如果遍历所有元素后即可退出
    if (i > n)return;
     //保证当前项的分母最大，作用是为了求两数的最大公约数，必须保证a>b
    if (b[i - 1] > b[i]) {
         swap(b[i - 1], b[i]);
         swap(a[i - 1], a[i]);
    }
     //求最大公约数   
     int p = f1(b[i], b[i - 1]);
     //如果最大公约数是他们本身，那么说明不需要通分，直接分子相加
     if (p == b[i] && p == b[i - 1])
         a[i] += a[i - 1];
      //否则，模拟分数相加即可（即通分）
     else {
         a[i] *= b[i - 1];
         a[i - 1] *= b[i];
         a[i] += a[i - 1];
         b[i] *= b[i - 1];
    }
 //然后i+1，继续遍历数组
    f2(i + 1, n);
}
int main()//main函数部分
{
    char l;
    int n, p;
    cin >> n;
    for (int i = 1; i <= n; i++)//输入分子和分母，中间的斜杠无需记录，跳过即可
        cin >> a[i] >> l >> b[i];
     //开始遍历
    f2(2, n);//从第二项开始，因为始终和上一项进行计算
     //遍历结束
     /*这下面就是处理答案的代码，按要求来（也就是化简）*/
     if (a[n] > b[n])p = f1(a[n], b[n]);
     else p = f1(b[n], a[n]);
     if (a[n]==b[n])
         cout << 1;
      else {
         a[n] /= p;
         b[n] /= p;
      if (b[n] == 1)
         cout << a[n];
      else
         cout << a[n] << '/' << b[n];
      }
      return 0;
}