题目111 分数加减法

最新推荐文章于 2021-01-12 14:09:42 发布

id_zhouyfei

最新推荐文章于 2021-01-12 14:09:42 发布

阅读量356

点赞数

分类专栏：算法水题文章标签：南阳理工OJ

本文链接：https://blog.csdn.net/izhouxiaofei/article/details/52063720

版权

算法水题专栏收录该内容

67 篇文章 1 订阅

订阅专栏

已AC代码：

#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;

int GCD(int x, int y)
{
    return y?GCD(y, x%y):x;
}
int main()
{
    char s;
    int q1, q2, p1, p2;
    while((scanf("%d/%d%c%d/%d", &p1, &q1, &s, &p2, &q2)) != EOF)
    {
        int d, m, t;
        if(s == '+')
        {
            d = GCD(q1, q2);
            d = q1*q2/d;
            m = p1*(d/q1) + p2*(d/q2);
            t = GCD(d, m);
            if(m%d == 0)
                printf("%d\n", m/d);
            else
                printf("%d/%d\n", m/t, d/t);
        }
        else
        {
            d = GCD(q1, q2);
            d = q1*q2/d;
            m = p1*(d/q1) - p2*(d/q2);
            t = GCD(d, m);
            if(m%d == 0)
                printf("%d\n", m/d);
            else
            {
                if(m<0)
                    printf("%d/%d\n", -m/t, -d/t);
                else
                    printf("%d/%d\n", m/t, d/t);
            }
        }
    }
    return 0;
}