天梯赛 L1-009 N个数求和

小灰灰 2024-03-30 12:07 69阅读 0赞

[题目详情 - L1-009 N个数求和 (pintia.cn)][- L1-009 N_ _pintia.cn]

题意：

![173704845fd8448fa4ccc2b33b70c91d.png][]

思路：

首先我们需要知道约分小技巧：分子分母同除gcd就行

这样我们边求和边约分，然后把整数和分数分离开就好了

**坑点：**

**当分母为0，只需要输出整数就好了（这个样例给了提示）**

**当分离之前的假分数的分母为0，就输出0就好了（这个没有提示），这个咋想到的，我也不知道qwq，总之就是各种想不到坑点**

**当遇到除法时，需要注意处理一下分母为0，分子为0，除不尽这三种情况**

Code：

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    int a,b,c,d,n,ans=0;
    signed main(){
        //ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        scanf("%lld",&n);
        scanf("%lld/%lld",&a,&b);
        for(int i=1;i<=n-1;i++){
            scanf("%lld/%lld",&c,&d);
            a=a*d+b*c,b=b*d;
            int ta=a,tb=b;
            a/=__gcd(ta,tb),b/=__gcd(ta,tb);
        }
        int s,ansa,ansb;
        s=a/b,ansa=a%b,ansb=b;
        if(s==0&&a!=0) printf("%lld/%lld",ansa,ansb);
        else if(ansa!=0) printf("%lld %lld/%lld",s,ansa,ansb);
        else printf("%lld\n",s);
        return 0;
    }

[- L1-009 N_ _pintia.cn]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805133597065216
[173704845fd8448fa4ccc2b33b70c91d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/4208710a3c4e48b3973aab26fce25436.png

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关天梯赛 L1-009 N个数求和

[题目详情 - L1-009 N个数求和 (pintia.cn)][- L1-009 N_ _pintia.cn] 题意： ![173704845fd8448fa4ccc2

小灰灰/ 2024年03月30日 12:07/ 0 赞/ 70 阅读

相关 L1-009 N个数求和 (20 分)

N个数求和 (20 分) 本题的要求很简单，就是求`N`个数字的和。麻烦的是，这些数字是以有理数`分子/分母`的形式给出的，你输出的和也必须是有理数的形式。输入格式

青旅半醒/ 2023年10月11日 16:14/ 0 赞/ 38 阅读

相关团体程序设计天梯赛-练习集 L1-009 N个数求和 (20分)

L1-009 N个数求和 (20分) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格

╰半夏微凉°/ 2023年10月11日 14:46/ 0 赞/ 67 阅读

相关 PTA天梯赛习题——n个数求和

PTA——n个数求和 [题目链接][Link 1] 题意：第一行输入n，表示n个数接下来n个分数，求这n个分数的和题解：这题我真的绝了，做了我将近

怼烎@/ 2023年07月14日 15:58/ 0 赞/ 8 阅读

相关【天梯赛】L1-049 天梯赛座位分配 (20分)

题目描述天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学

清疚/ 2022年12月12日 13:59/ 0 赞/ 201 阅读

相关 N个数求和——天梯赛题目重现

think: 1题目将基础的求最大公约数和最小公倍数的知识深层次展现，题目让N个数求和，而这N个数以分数形式输入，将分数加减法和求最小公倍数知识相融合，将分母的约分化简则巧

朴灿烈づ我的快乐病毒、/ 2022年07月12日 10:43/ 0 赞/ 191 阅读

相关 N个数求和——天梯赛题目重现

think: 1题目将基础的求最大公约数和最小公倍数的知识深层次展现，题目让N个数求和，而这N个数以分数形式输入，将分数加减法和求最小公倍数知识相融合，将分母的约分化简则巧

系统管理员/ 2022年07月12日 10:43/ 0 赞/ 308 阅读

相关 N个数求和

\include<stdio.h> long long gcd\_gcd(long long x,long long y) //求最大公约数 \{ int x

爱被打了一巴掌/ 2022年07月12日 10:42/ 0 赞/ 199 阅读

相关 L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=

末蓝、/ 2022年05月26日 13:21/ 0 赞/ 186 阅读

相关 L1-009 N个数求和

L1-009 N个数求和（20 分）本题的要求很简单，就是求`N`个数字的和。麻烦的是，这些数字是以有理数`分子/分母`的形式给出的，你输出的和也必须是有理数的形式。

男娘i/ 2022年03月16日 00:52/ 0 赞/ 220 阅读