L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”，其中分数部分写成“分子/分母”，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

5

2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2

4/3 2/3

输出样例2：

2

输入样例3：

3

1/3 -1/6 1/8

输出样例3：

7/24

思路：

本题是要求所有分数之和，按照数学算法就是先把分数通分再约分，通分是要求所有分母的最小公倍数，因为最大公约数用辗转相除法比较容易算出，所以我们用这个公式来求最小公倍数（最小公倍数=两个数相乘/最大公约数），因为求公倍数要两个数两个数相求，所以第一个分母就与1求，求出来的最小公倍数就依次与后面分母求最小公倍数，求完最终的公倍数后，求出每一个分母扩大的倍数，分子就相应扩大倍数，最后把所有分数相加，约分即可！

#include <iostream>  
#include <stdio.h>  
#include <string.h>
#include <math.h>
#include <algorithm>

using namespace std;  
//最小公倍数=两个数相乘/最大公约数
long long int gcd(long long int m, long long int n){//求最大公约数
  long long int r = m % n;
  while(r){
    m = n;
    n = r;
    r = m % n;
  }
  return n;
}

int main() {  
  long long int n;
  long long int x[103];
  long long int y[103];
  while(cin >> n){
    if(n == 0)//如果分数是0的话，输出的也是0
      cout << 0 << endl;
    else{
      long long int max1 = 0;
      long long int op = 1;//因为要求所有分母的最小公倍数，所以让1与第一个分母求公约数 
      long long int po;
      for(long long int i = 0; i < n; i++){
        scanf("%lld/%lld",&x[i],&y[i]);
        po = gcd(op, y[i]);//两个数的最大公约数
        max1 = op * y[i] / po;//两个数的最小公倍数
        op = max1;//op表示的是与当前值求公约数的另一个，初始值为1
      }
      long long int m = 0, sum = 0, sum1 = 0;
      for(long long int i = 0; i < n; i++){
        m = max1 / y[i];//分母扩大的倍数
        sum += x[i] * m;//分子和
      }
      sum1 = max1;
      long long int gong = gcd(sum, sum1);//最终分数要约分
      sum = sum / gong;
      sum1 = sum1 / gong;
      long long int zheng = sum / sum1;//分数整数的部分
      if(sum - sum1 * zheng == 0)
        cout << zheng << endl;//分数只有整数的话，就直接输出整数
      else{
        if(zheng == 0)
          cout << sum << "/" << sum1 << endl;
        else//整数不为零，输出整数以及剩下的分数
          cout << zheng << " " << sum - zheng * sum1 << "/" << sum1 << endl;
      }
    }
  }
    return 0;  
}