[PTA]7-35 有理数均值

Spring-_-Bear 的 CSDN 博客导航

---

本题要求编写程序，计算 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

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/14/exam/problems/815

提交：

题解：

#include<stdio.h>

typedef struct {
    int numerator;
    int denominator;
} Fraction;

/*
 * 辗转相除法求两个数的最大公约数
 */
int gcd(int num1, int num2) {
    int tmp;
    while ((tmp = num1 % num2) != 0) {
        num1 = num2;
        num2 = tmp;
    }
    return num2;
}

int main(void) {
    int N;
    scanf("%d", &N);

    Fraction fraction[100];
    for (int i = 0; i < N; i++) {
        scanf("%d/%d", &fraction[i].numerator, &fraction[i].denominator);
    }

    // 初始化最终结果为输入的第一个分数
    int numerator = fraction[0].numerator;
    int denominator = fraction[0].denominator;

    for (int i = 1; i < N; i++) {
        // 分式加法，通分后相加
        numerator = numerator * fraction[i].denominator + fraction[i].numerator * denominator;
        denominator *= fraction[i].denominator;
        // 化简分数，避免数值溢出 int 范围
        int greatestCommonFactor = gcd(numerator, denominator);
        numerator /= greatestCommonFactor;
        denominator /= greatestCommonFactor;
    }

    // 最终结果除以 N 等价于分母乘以 N，而后对结果进行化简
    denominator *= N;
    int greatestCommonFactor = gcd(numerator, denominator);
    numerator /= greatestCommonFactor;
    denominator /= greatestCommonFactor;

    // 若分母为 1，则只输出分子
    if (denominator == 1) {
        printf("%d", numerator);
    } else {
        printf("%d/%d", numerator, denominator);
    }

    return 0;
}