7-35 有理数均值

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

输入格式：

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

输出格式：

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

如果因为测设点2过不去，需要每次先化简

如果因为测试点3过不去，需要注意当分子求和为零的情况

现给出一种做法，两个数组分别放分子和分母，分母之间不再求最小公倍数，而是直接连乘，以简化运算

#include<iostream>
using namespace std;
int gcd(int a,int b){
     return b?gcd(b,a%b):a;
}
int main(){
    int n;
    cin>>n;
    int a[100];
    int b[100];
    for(int i=0;i<n;i++){
        scanf("%d/%d",&a[i],&b[i]);
        int k=gcd(a[i],b[i]);
        if(k<0) k=-k;
        a[i]/=k;
        b[i]/=k;//针对测试点2，随时化简
    }    
    int bb=1;
    for(int i=0;i<n;i++){
        bb=bb*b[i];
    }    
    int aa=0;
    for(int i=0;i<n;i++){
        a[i]=a[i]*bb/b[i];
        aa=aa+a[i];
    }     
    aa=aa/n;
   if(aa!=0){//针对测试点3，当分子为零时，直接求gcd会出现除以0的情况
           int c=gcd(aa,bb);
           aa=aa/c;
           bb=bb/c;
           if(bb==1) cout<<aa;//分母为一，输出分子
           else cout<<aa<<"/"<<bb;
     }else cout<<"0";
}