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;
}
相关推荐
im_AMBER8 分钟前
Leetcode 34
算法·leetcode
im_AMBER14 分钟前
Leetcode 31
学习·算法·leetcode
吃着火锅x唱着歌38 分钟前
LeetCode 74.搜索二维矩阵
算法·leetcode·矩阵
mit6.82442 分钟前
hash|快速幂|栈
算法
OG one.Z1 小时前
06_决策树
算法·决策树·机器学习
爪哇部落算法小助手2 小时前
每日两题day23
算法
妮妮喔妮2 小时前
10.25复习LRU缓存[特殊字符]
算法
linff9112 小时前
hot 100 技巧题
数据结构·算法·leetcode
暴风鱼划水2 小时前
卡码网语言基础课(Python) | 19.洗盘子
python·算法
会编程是什么感觉...2 小时前
算法 - PEC校验
单片机·算法