pta 7-50 有理数均值 (20分)

本题要求编写程序，计算N个有理数的平均值。

输入格式：

输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。

输出格式：

在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

4
1/2 1/6 3/6 -5/10

输出样例1：

1/6

输入样例2：

2
4/3 2/3

输出样例2：

1

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <cmath>
#include <cstring>
#include <deque>
#include <queue>
#include <cmath>

using namespace std;

#define ios                      \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0)
#define ll long long
#define met(a, b) memset(a, b, sizeof(a))

const int N = 1010;
int n,lcm=1,molSum;
struct node
{
    int mol;    //分子的英文molecules
    int dem; //分母的英文demnominator
} arr[N];
int main()
{
    // freopen("D:\\YJ.txt","r",stdin);
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        scanf("%d/%d", &arr[i].mol, &arr[i].dem);
        arr[i].dem=n*arr[i].dem;
    }
    for (int i = 0; i < n; i++)
    {
        lcm = arr[i].dem * lcm / __gcd(arr[i].dem, lcm);
    }
    for(int i=0;i<n;i++){
        arr[i].mol=lcm/arr[i].dem*arr[i].mol;
        arr[i].dem=lcm;
        molSum+=arr[i].mol;
    }
    int gcd=__gcd(molSum,lcm);
    if(gcd!=lcm)
        printf("%d/%d",molSum/gcd,lcm/gcd);
    else
    {
        printf("%d",molSum/gcd);
    }
    
    ios;
    return 0;
}