分数求和
2018-03-15 21:21
176 查看
总时间限制: 1000ms 内存限制: 65536kB
如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。
分子和分母均不为0,也不为负数。
输入
第一行是一个整数n,表示分数个数,1 <= n <= 10;
接下来n行,每行一个分数,用”p/q”的形式表示,不含空格,p,q均不超过10。
输出
输出只有一行,即最终结果的最简形式。若为分数,用”p/q”的形式表示。
样例输入
2
1/2
1/3
样例输出
5/6
描述
输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。
分子和分母均不为0,也不为负数。
输入
第一行是一个整数n,表示分数个数,1 <= n <= 10;
接下来n行,每行一个分数,用”p/q”的形式表示,不含空格,p,q均不超过10。
输出
输出只有一行,即最终结果的最简形式。若为分数,用”p/q”的形式表示。
样例输入
2
1/2
1/3
样例输出
5/6
题解:
–又是模拟,先同分,再用gcd化简,注意特判,分母记得用longlong代码:
#include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; const int MAXN=10; int n; long long z,m=1; long long gcd(long long a,long long b){ if(b==0) return a; return gcd(b,a%b); } int main(){ cin>>n; for(int i=1;i<=n;i++){ long long p,q; scanf("%lld/%lld",&p,&q); p*=m; m*=q; z*=q; z+=p; } long long g=gcd(z,m); z/=g; m/=g; if(m==1) cout<<z; else cout<<z<<"/"<<m; return 0; }
相关文章推荐
- 分数加分(迭代求和)
- 分数求和
- 再谈分数求和:求最大公约数——老吴憨算法和辗转相除法
- 分数求和问题
- C4top-N个数求和 (分数求和模拟)
- hdu--2503--分数求和
- c++第四次上级实验——分数求和
- 续谈分数求和:最小公倍数的求法
- Openjudge NOI题库1.13编程基础之综合应用12:分数求和
- L1-009. N个数求和(n个分数相加)
- 4817:【一维数组】元素求和 分数: 1
- PAT (Advanced Level) 1081. Rational Sum (20) 分数求和,辗转相除法求gcd
- OJ.2480: 分数求和
- 字符统计/矩阵转置/分数求和
- 分数求和
- 分数求和
- 第十周-2 分数循环求和
- 分数求和
- 分数求和
- (8)分数求和