C语言实现输入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>
#include <stdlib.h>

// 求两个整数的最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 求两个整数的最小公倍数
int lcm(int a, int b) {
    return a / gcd(a, b) * b;
}

// 将有理数转化为最简分数形式
void simplifyFraction(int* numerator, int* denominator) {
    int gcdValue = gcd(*numerator, *denominator);
    *numerator /= gcdValue;
    *denominator /= gcdValue;
}

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

    int numerator_sum = 0;      // 分子的累加和
    int denominator_lcm = 1;    // 分母的最小公倍数

    for (int i = 0; i < N; i++) {
        int numerator, denominator;
        scanf("%d/%d", &numerator, &denominator);

        // 处理负数情况
        if (numerator < 0 || denominator < 0) {
            numerator = -abs(numerator);
            denominator = abs(denominator);
        }

        // 计算分母的最小公倍数
        denominator_lcm = lcm(denominator_lcm, denominator);

        // 分子的累加和
        numerator_sum += numerator * (denominator_lcm / denominator);
    }

    // 计算平均值的分子和分母
    int average_numerator = numerator_sum / N;
    int average_denominator = denominator_lcm;

    // 将平均值转化为最简分数形式
    simplifyFraction(&average_numerator, &average_denominator);

    // 输出结果
    if (average_denominator == 1)
        printf("%d\n", average_numerator);
    else
        printf("%d/%d\n", average_numerator, average_denominator);

    return 0;
}

代码中,首先定义了两个辅助函数gcd和lcm,用于求解最大公约数和最小公倍数。然后,读取输入的N值和N个有理数,对每个有理数进行处理,包括负数的处理、求解分母的最小公倍数以及分子的累加和。最后,求得平均值的分子和分母,并将其转化为最简分数形式输出。

编译并运行以上代码,输入N值和N个有理数,即可得到平均值的最简分数形式作为输出。

© 版权声明
THE END
喜欢就支持一下吧
点赞13赞赏 分享