C++ 计算n（n<100）个分数的平均数？

实现函数rnMean，该函数的功能是计算n（n<100）个有理数的平均数并返回，结果为最简分数形式。

#include
#include
using namespace std;

struct rationalNumber{
int fenzi; // 分子
int fenmu; // 分母
};

// 函数rnMean：计算n个有理数的平均数
// 参数：a-存放有理数的数组,n-有理数的个数
// 返回值：n个有理数的平均数
rationalNumber rnMean(rationalNumber a[], int n);

int main()
{
char c;
rationalNumber a[100],z;
int n, i;

// 输入有理数个数
cin >> n;

// 输入n个有理数
for(i = 0; i < n; i++)
    cin >> a[i].fenzi >> c >> a[i].fenmu;

// 计算有理数平均数
z = rnMean(a,n);

// 输出平均数
if(z.fenmu == 1)
    cout << z.fenzi << endl;
else
    cout << z.fenzi << "/" << z.fenmu << endl;

return 0;

}

// 请在此添加代码，实现函数rnMean
/********** Begin *********/
int zdg(int a, int b)
{
int x = a % b;
while(x != 0){
a = b;
b = x;
x = a % b;
}
return b;
}
rationalNumber rnAdd(rationalNumber x, rationalNumber y)
{
rationalNumber n;
int m = zdg(x.fenmu, y.fenmu);
int u = x.fenmu * y.fenmu / m;
n.fenmu = u;
n.fenzi = x.fenzi * u / x.fenmu + y.fenzi * u / y.fenmu;
return n;
}
rationalNumber huajian(rationalNumber n)
{
int a=0, b=0;
if(n.fenzi!=0 && n.fenmu!=0){
if (fabs(n.fenzi) > fabs(n.fenmu)){
a = fabs(n.fenzi);
b = fabs(n.fenmu);
}
else{
a = fabs(n.fenmu);
b = fabs(n.fenzi);
}
int h = zdg(a,b);
if(h != 0){
n.fenzi = n.fenzi/h;
n.fenmu = n.fenmu/h;
}
else{
n.fenzi = n.fenzi;
n.fenmu = n.fenmu;
}
}
if(n.fenzi == 0)
n.fenmu = 1;
return n;
}
rationalNumber rnMean(rationalNumber a[], int n)
{
rationalNumber t = a[0];
for (int i = 1; i < n; i++)
t = rnAdd(t, a[i]);
t.fenmu = t.fenmu * n;
t = huajian(t);
return t;
}
/********** End **********/

#include "stdio.h"
#include "stdlib.h"

int gcd(int a,int b){ 
    int c; 
    while(b){ 
        c=a; 
        a=b; 
        b=c%b;
    } 
    return a; 
} 

void rnMean(int * a, int * b, int n, int * c, int * d)
{
    int g = 1;
    if (n == 0) { *c = 0; *d = 1; return; }
    for (int i = 0; i < n; i++)
    {
        g = g * b[i] / gcd(g, b[i]);
    }
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        sum += a[i] * g / b[i];
    }
    int cd = gcd(sum, g);
    *c = sum / cd; *d = g / cd;
}

int main()
{
    int n;
    printf("n=?");
    scanf("%d", &n);
    int * a = (int *)malloc(sizeof(int) * n);
    int * b = (int *)malloc(sizeof(int) * n);
    printf("format ?/?:\n");
    for (int i = 0; i < n; i++)
        scanf("%d/%d", &a[i], &b[i]);
    int c;
    int d;
    rnMean(a, b, n, &c, &d);
    if (d == 1)
        printf("%d\n", c);
    else if (c == 0)
        printf("0\n");
    else
        printf("%d/%d\n", c, d);
    return 0;
}