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

Question

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

Answer 1

#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 **********/