有理数平均数（详解）

任务描述

本关任务：计算n（n<100）个有理数的平均数并返回，要求输出结果为最简分数形式。

相关知识

结构数组

结构的定义是定义一个新的数据类型，所以可以使用结构名（类型）来声明结构数组。结构数组的每一个数组元素都是一个结构变量。

使用结构数组时，首先像使用数组那样，用数组名加下标的方式访问数组元素，数组元素即结构变量，然后再访问结构变量的成员（使用圆点运算符或者箭头运算符），结构变量的成员则可以当普通变量使用。

下面的程序定义了结构 student，声明了 student 类型的数组 cs（ cs 包含5个元素，分别是 cs[0] 、cs[1] 、cs[2] 、cs[3] 、cs[4] ），并同时对数组 cs 进行了初始化：

1. struct student {
2. int num;
3. char name[20];
4. float score;
5. }cs[5]={{110, ″Zhang Ping″, 45},
6. {102, ″Li Xiaoming″, 92},
7. {153, ″Wang Ming″, 52.5},
8. {134, ″Cheng Ling″, 87},
9. {105, ″Wang Xiaofang″, 95},
10. };

由于 cs 是数组，所以初始化语法为花括号括起来的逗号分开的5个数据，由于 cs 数组的每个元素都是结构变量，所以对结构变量的初始化语法为花括号括起来的各个成员的值。

第一个花括号部分{110, ″Zhang Ping″, 45}初始化给 cs[0] ，其中110给了cs[0].num，“Zhang Ping”给了cs[0].name（其实cs[0].name也是一个数组，也是逐个数组元素初始化，‘Z’给了cs[0].name[0]，…… ），45则给了cs[0].score。

访问结构数组成员

要使用结构数组，也需要拆开了使用，数组使用循环遍历，用[]加下标访问其数组元素，结构变量则使用圆点运算符拆开即可。

如下面的程序输出了数组 cs 的所有信息：

1. for(int i = 0; i < 4; i++)
2. {
3. cout<<cs[i].num<<", "<<cs[i].name<<": "<<cs[i].score<<endl;
4. }

编程要求

在右侧编辑器中的Begin-End之间补充代码，计算n（n<100）个有理数（数据由平台提供，已在主函数中获取）的平均数并返回，结果为最简分数形式；

评测说明

测试输入：

1. 3
2. 1/2 3/4 5/6

预期输出：25/36

测试输入：

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

预期输出：-37/300

以下是详细代码：

#include <iostream>
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 (abs(n.fenzi) > abs(n.fenmu)){
a = abs(n.fenzi);
b = abs(n.fenmu);
}
else{
a = abs(n.fenmu);
b = abs(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 **********/