天梯赛——L1-009 N个数求和（20 分）

L1-009 N个数求和（20 分）

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

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

5
2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

思路很简单，需要注意的就是，有可能分母为零，这样会浮点错误，还有就是分子为零，就直接输出0 不用再用分数的形式了

#include<iostream>
#include<algorithm>
using namespace std;
struct node{int x;int y;
}pre[105];
int main(){int n;int sum=1,num,SUM=0,p=0;cin>>n;char c;for(int i=0;i<n;i++){cin>>pre[i].x >>c>>pre[i].y ;sum*=pre[i].y ;}//得出公共的分母 for(int i=0;i<n;i++){num=pre[i].x ;for(int j=0;j<n;j++){if(i!=j)num*=pre[j].y ;}//分子 SUM+=num;}if(SUM==0)cout<<"0"<<endl;else if(SUM%sum==0)cout<<SUM/sum<<endl;else{if(SUM/sum>=1){p=SUM/sum;SUM%=sum;int temp=__gcd(SUM,sum);cout<<p<<" "<<SUM/temp<<"/"<<sum/temp<<endl;}else{int temp=__gcd(SUM,sum);cout<<SUM/temp<<"/"<<sum/temp<<endl;     }} return 0;
}

天梯赛——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-009 N个数求和 (20 分)
涉及假分数和负数,因此是分子绝对值与分母比较(分母必正) #include <iostream> #include <cmath> using namespace std;in ...
天梯赛-练习集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 分）

输入格式：

输出格式：

输入样例1：

输出样例1：

输入样例2：

输出样例2：

输入样例3：

输出样例3：

天梯赛——L1-009 N个数求和（20 分）相关推荐

最新文章

热门文章

天梯赛——L1-009 N个数求和 （20 分）

输入格式：

输出格式：

输入样例1：

输出样例1：

输入样例2：

输出样例2：

输入样例3：

输出样例3：

天梯赛——L1-009 N个数求和 （20 分）相关推荐

最新文章

热门文章

天梯赛——L1-009 N个数求和（20 分）

天梯赛——L1-009 N个数求和（20 分）相关推荐