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;
}
相关推荐
开开心心就好25 分钟前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘5 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘5 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康19 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康1 天前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer1 天前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航