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

涉及假分数和负数，因此是分子绝对值与分母比较（分母必正）

#include <iostream>
#include <cmath>
using namespace std;int gcd(int a, int b)
{return b ? gcd(b, a % b) : a;
}int main()
{//    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int n; scanf("%d", &n);int a, b, c, d;scanf("%d/%d", &b, &a);int t = abs(gcd(a, b));a /= t, b /= t;for (int i = 1; i < n; i ++ ){scanf("%d/%d", &d, &c);int t = abs(gcd(c, d));d /= t, c /= t;b = b * c + a * d;a = a * c;t = abs(gcd(a, b));a /= t, b /= t;}//    if (b == 0) cout << 0;
//    else if (b < a) cout << b << '/' << a;
//    else
//    {//        if (b % a == 0) cout << b / a;
//        else cout << b / a << ' ' << b % a << '/' << a;
//    }if (b == 0) puts("0");else if (abs(b) < a) printf("%d/%d", b, a);else{if (abs(b) % a == 0) printf("%d", b / a);else{printf("%d ", b / a);b -= (b / a * a);printf("%d/%d", b, a);}}
}

天梯赛 L1-009 N个数求和 (20 分)相关推荐

关于团体程序设计天梯赛-练习集 L1-009 N个数求和 (20 分) 以及测试点三过不了的一些想法
本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 ...
7-9 N个数求和 (20 分)
7-9 N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤ ...
N个数求和 (20 分)
N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100) ...
天梯赛PTA L1-059 敲笨钟 (20 分)C语言解法
微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.为了增加敲钟的趣味性,还会糟改几句古诗词.其糟改的方法为:去网上搜寻压"ong"韵的古诗词 ...
L1-009 N个数求和 (20分)（分数求和）
N个数求和本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格 ...
PTA 团体程序设计天梯赛-练习集 L1-034 点赞（20 分）C语言
L1-034 点赞(20 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.本题就要求 ...
天梯赛-练习集L1-006 连续因子 (20分)【orz小辣鸡第一次写题解
一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的 ...
PTA 天梯赛 L1-020 帅到没朋友 (20 分) Java
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行,每行首先给 ...
5-1 N个数求和 (20分)
本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤\le≤100).随后一行按格式a ...

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

天梯赛 L1-009 N个数求和 (20 分)相关推荐

最新文章

热门文章