1081 Rational Sum (20 分)

本文介绍了一个使用C++实现的分数加减法程序,通过定义结构体和最大公约数算法,实现了对多个分数的加减运算,并能正确处理整数、带分数和真分数的输出。
#include <iostream>
#include <cstdio>
using namespace std;
const long long maxn = 105;
typedef struct P
{
    long long z, m;
}P;
P p[maxn];
long long gcd(long long a, long long b)
{
    //cout << a << " " << b << endl;
    return b == 0 ? a : gcd(b, a % b);
}
int main()
{
    long long n;
    while(cin >> n)
    {
        for(long long i = 0; i < n; i++)
        {
            scanf("%lld/%lld", &p[i].z, &p[i].m);

        }
        P x = p[0];
        for(long long i = 1; i < n; i++)
        {
            x.z = x.z * p[i].m + p[i].z * x.m;
            x.m = x.m * p[i].m;
            long long g = gcd(abs(x.z), x.m);
            x.z /= g;
            x.m /= g;
        }
        long long y;
        if(x.z % x.m == 0)
            printf("%lld\n", x.z / x.m);
        else if(abs(x.z) > x.m)
        {

            y = x.z / x.m;
            x.z = x.z % x.m;
            printf("%lld %lld/%lld\n", y, x.z, x.m);
        }
        else
            printf("%lld/%lld\n", x.z, x.m);

    }
    return 0;
}

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

2
4/3 2/3

3
1/3 -1/6 1/8

3
-1/3 -2/3 2/3

3
-1/3 -2/3 4/3

3
1/3 2/3 -2/3

3
1/3 2/3 -4/3

2
-1/3 -2/3

2
-1/3 1/3

2
1/3 2/3

*/

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值