7-35 有理数均值 (20分)

7-35 有理数均值 (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 <stdio.h>
#include <iostream>
using namespace std;
int gcd(int a,int b){//寻找公因数
    if(b==0)return a;
    else return gcd(b,a%b);
}
int main(){
    int n,i,a,b,c;
    int z[100]={},m[100]={};//两个数组分别存放分子和分母
    cin >> n;
    for(i=0;i<n;i++){
        scanf("%d/%d",&z[i],&m[i]);
    }
    a=z[0];
    b=m[0];
    for(i=0;i<n-1;i++){
        a=a*m[i+1]+z[i+1]*b;//将相邻的两个分式通分相加
        b=m[i+1]*b;
        c=gcd(a,b);//约分化简
        a/=c;
        b/=c;
    }
    b*=n;//将分母乘n，相当于将得到的和除n
    c=gcd(a,b);//将最后的分式再化简一次
    a/=c;
    b/=c;
    if(a%b==0)cout << a/b;
    else cout << a << '/' << b <<endl;
    return 0;
}

总的来说这道题并不难，主要是对gcd函数的掌握和运用