pta N个数求和

#include<stdio.h>
int Fun_mid(int a, int b)//计算分母的公倍数
{
    int m = a, n = b;
    while (b)
    {
        int tmp = b;
        b = a % b;
        a = tmp;
    }
    return m * n / a;
}
int Fun2(int a, int b)//计算最后分子分母公约数
{
    while (b)
    {
        int tmp = b;
        b = a % b;
        a = tmp;
    }
    return a;
}
int main()
{
    int n = 0, i = 0, Gb = 0;
    int fz[100];
    int fm[100];
    scanf("%d", &n);
    while (n)
    {
        n--;
        scanf("%d/%d", &fz[i], &fm[i]);
        i++;
    }
    int j = 0;
    int mid[100];
    for (int x = 0; x <=i; x++)//把分母数组复制一份,方便计算公倍数
    {
        mid[x] = fm[x];
    }
    for (j = 0; j < i-1; j++)//写j<i会多执行一次,导致错误
    {
        Gb = Fun_mid(mid[j], mid[j + 1]);
        mid[j + 1] = Gb;
    }
    int y = 0;
    int sum = 0;
    for (y = 0; y <i; y++)//写y<i也会多执行一次,导致错误
    {
        fz[y]=fz[y] * Gb / fm[y];
        sum += fz[y];
    }
    int Gy = Fun2(sum, Gb);
    sum /= Gy;
    Gb /= Gy;
    int Z = sum / Gb;
    int F_fz = sum % Gb;
    if (Z == 0)
    {
        printf("%d/%d\n", F_fz, Gb);
    }
    else if (F_fz == 0)
        printf("%d\n", Z);
    else
        printf("%d %d/%d\n", Z, F_fz,Gb);
    return 0;
}

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。

输入格式:

输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。

输出格式:

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。

输入样例1:

5
2/5 4/15 1/30 -2/60 8/3

输出样例1:

3 1/3

思路是把分子分母分成两个数组,

算出分母的公倍数,

再把所有的元素转换成公倍数的分母相加,

然后化简最后的结果,

并按照题目要求输出。

没有满分,只有15/20分,题目要求长整型,但是调整之后有其他错误,希望大佬指正错误,也留待未来我复习。

改成长整型之后,最后的判断部分也要改成:

    if (sum&&Z == 0)
    {
        printf("%ld/%ld\n", F_fz, Gb);
    }

不然就输出0/1了。

这样就没问题啦。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值