1081 Rational Sum

cpp 复制代码
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
struct frac{
    ll up;
    ll down;
};
ll gcd(ll a, ll b){
    if(b == 0){
        return a;
    }
    return gcd(b, a % b);
}

frac reduc(frac a){
    if(a.down < 0){
        a.down = -a.down;
        a.up = -a.up;
    }
    if(a.up == 0){
        a.down = 1;
    }else{
        ll d = gcd(abs(a.up), abs(a.down));
        a.up = a.up / d;
        a.down = a.down / d;
    }
    return a;
}

frac add(frac a, frac b){
    frac res;
    res.down = a.down * b.down;
    res.up = a.up*b.down + b.up*a.down;
    return reduc(res);
}
int main() {
    int n;
    scanf("%d", &n);
    frac res,cur;
    res.up=0;
    res.down=1;
    for(int i = 0;i < n; i++){
        scanf("%lld/%lld", &cur.up, &cur.down);
        res = add(res, cur);
    }
    if(res.down == 1){
        printf("%lld\n",res.up);
    }else{
        if(res.up > res.down){
            printf("%lld %lld/%lld\n",res.up / res.down, res.up % res.down, res.down);
        }else{
            printf("%lld/%lld\n", res.up, res.down);
        }
    }
    return 0;
}
相关推荐
智驱力人工智能18 分钟前
大型活动交通拥堵治理的视觉算法应用
人工智能·算法·智慧城市·边缘计算·智慧交通·车牌识别算法·堵车识别算法
?!71429 分钟前
算法打卡17天(补)
c++·算法·职场和发展
朝朝又沐沐2 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法
代码雕刻家3 小时前
7.4.分块查找
c语言·数据结构·算法
摆烂工程师3 小时前
o3-pro 发布上线了!成本降了80%,温柔的奇点(Team用户也可用)
人工智能·算法·程序员
好易学·数据结构3 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
秋山落叶万岭花开ღ4 小时前
深入探索串的高级操作:从算法到 LeetCode 实战
数据结构·python·算法
Bt年4 小时前
浮点数精度问题(CSP38思考)
开发语言·c++·算法
谷哥的小弟4 小时前
重温经典算法——二分查找
算法
开压路机4 小时前
算法:模拟
算法