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

最新推荐文章于 2024-03-07 16:22:57 发布

原创

最新推荐文章于 2024-03-07 16:22:57 发布 · 419 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

文章提供了一个C语言程序，用于计算N个有理数（分数形式）的平均值。程序首先计算每个有理数，然后使用辗转相除法求最大公约数进行化简，并通过加法操作逐步得到平均值。最终结果会以最简分数形式输出。

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