【天梯赛】L1-009 N个数求和 (20 分)

fftx_00

于 2022-02-11 02:44:51 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏：天梯赛文章标签：算法

本文链接：https://blog.youkuaiyun.com/fftx_00/article/details/122872566

天梯赛专栏收录该内容

4 篇文章

订阅专栏

这段代码实现了一个计算多个带分数相加的程序，首先计算每个分数的最大公约数并进行化简，然后将结果转换为带分数形式，并不断合并同类项。最终输出简化后的带分数或整数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

long long gcd(long long a,long long b){ return !b? a:gcd(b,a%b);}//最大公约数

int main(){
    int n;
    scanf("%d",&n);
    long long t_fz,t_fm,t_zs=0;
    long long res_fz=0,res_fm=1,res_zs=0;
    for(int i=0;i<n;i++){
        scanf("%lld/%lld",&t_fz,&t_fm);
        long long t_gcd=gcd(t_fz,t_fm);
        t_fz/=t_gcd,t_fm/=t_gcd;//化简
        t_zs=t_fz/t_fm,t_fz=t_fz%t_fm;//带分数
        if(t_fm==res_fm){
            res_fz+=t_fz;
        }else{//res_fz*t_fm+t_fz*res_fm/t_fm*res_fm
            t_fm*=res_fm;//t_fm*res_fm
            t_fz*=res_fm;//t_fz*res_fm
            res_fz*=(t_fm/res_fm);
            res_fz+=t_fz;
            res_fm=t_fm;
        }
        long long res_gcd=gcd(res_fz,res_fm);
        res_fz/=res_gcd,res_fm/=res_gcd;//化简
        res_zs+=(t_zs+res_fz/res_fm),res_fz=res_fz%res_fm;//带分数
    }

    if(res_zs!=0){//有整数部分
        printf("%lld",res_zs);
        if(res_fz!=0){//有小数部分
            if(res_fm!=1) printf(" %lld/%lld",res_fz,res_fm);//小数部分为整数
            else          printf(" %lld",res_fz);
        }
    }else{//没有整数部分
        if(res_fm!=1) printf("%lld/%lld",res_fz,res_fm);
        else          printf("%lld",res_fz);
    }
    return 0;
}