【PTA基础编程题目集（C语言）】7-35 有理数均值

 本题要求编写程序，计算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>
int num_zi, num_mu;
int gcd(int a, int b){
    if (a % b == 0)
        return b;
    gcd(b, a%b);
} //求最大公约数，辗转相除法
void huajian(int* zi, int* mu)
{
    if(*zi==0||*mu==0||*zi==1||*mu==1)
        return;
    int x = gcd(*zi, *mu);
    *zi /= x;
    *mu /= x;
} //分数化简
void jia(int* A1, int* B1, int* A2, int* B2)
{
    huajian(A1, B1), huajian(A2, B2);
    num_mu = *B1 * *B2, num_zi = *B2 * *A1 + *B1 * *A2;
    huajian(&num_zi, &num_mu);
} //分数加法，带符号运算
int main()
{
    int n;
    int a1, b1, a2, b2;
    scanf("%d", &n);
    scanf("%d/%d", &a1, &b1);
    if (n == 1)
    {
        huajian(&a1, &b1);
        if (b1 == 1)
        {
            printf("%d", a1);
        }
        else {
            printf("%d/%d", a1, b1);
        }
    }
    else {
        int i;
        for (i = 0; i < n - 1; i++)
        {
            scanf("%d/%d", &a2, &b2);
            huajian(&a2, &b2);
            jia(&a1, &b1, &a2, &b2);
            a1 = num_zi, b1 = num_mu;
        } //循环，计算两个分数的和
        num_mu *= n;
        huajian(&num_zi, &num_mu);
        if (num_mu == 1)
        {
            printf("%d", num_zi);
        }
        else if (num_zi == 0)
        {
            printf("0");
        }
        else {
            printf("%d/%d", num_zi, num_mu);
        }
    }
    return 0;
}

 注意事项：

测试点2运行超时解决方法参考：https://ask.csdn.net/questions/7871986?spm=1001.2014.3001.5501

前人栽树，有乘凉的机会，多考虑考虑乘凉，可以省去不少麻烦。

如有问题，欢迎提出。