1081 Rational Sum （20 分）

最新推荐文章于 2020-07-17 09:57:49 发布

原创最新推荐文章于 2020-07-17 09:57:49 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

Pat 甲级专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个使用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

*/