PAT A1081. Rational Sum (20)
来源:互联网 发布:mac装win10温度咋样 编辑:程序博客网 时间:2024/06/14 08:25
Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum.
Input Specification:
Each input file contains one test case. Each case starts with a positive integer N (<=100), followed in the next line N rational numbers "a1/b1 a2/b2 ..." where all the numerators and denominators are in the range of "long int". If there is a negative number, then the sign must appear in front of the numerator.
Output Specification:
For each test case, output the sum in the simplest form "integer numerator/denominator" where "integer" is the integer part of the sum, "numerator" < "denominator", and the numerator and the denominator have no common factor. You must output only the fractional part if the integer part is 0.
Sample Input 1:52/5 4/15 1/30 -2/60 8/3Sample Output 1:
3 1/3Sample Input 2:
24/3 2/3Sample Output 2:
2Sample Input 3:
31/3 -1/6 1/8Sample Output 3:
7/24
#include <cstdio>#include <algorithm>#include <cstring>#include <string>#define Max 111using namespace std;struct Sum{long long numerator,denominator;}S[Max];long long gcd(Sum a){long long c,d,e;d=a.numerator;e=a.denominator;if(d<0) d=-d;if(e<0) e=-e;if(e>d) swap(d,e);c=e;while(d%e!=0){c=d%e;d=e;e=c;}return c;}Sum MikEase( Sum a){if(a.denominator<0){a.denominator=-a.denominator;a.numerator=-a.numerator;}if(a.numerator==0) a.denominator=1;else {long long k=gcd(a);a.numerator=a.numerator/k;a.denominator=a.denominator/k;}return a;}Sum Get(Sum a ,Sum b){a.numerator=a.numerator*b.denominator+b.numerator*a.denominator;a.denominator=a.denominator*b.denominator;return MikEase(a);}int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%lld/%lld",&S[i].numerator,&S[i].denominator);if(i>0)S[i]=Get(S[i],S[i-1]);}long long a,b,c=0;a=S[n-1].numerator;b=S[n-1].denominator;if(b==1) printf("%lld",a);else {if(abs(a)>abs(b)){printf("%lld %lld/%lld",a/b,abs(a)%abs(b),b);}else printf("%lld/%lld",a,b);}system("pause");return 0;}
- PAT-A1081. Rational Sum (20)
- pat-a1081. Rational Sum (20)
- PAT A1081. Rational Sum (20)
- PAT A1081 rational sum (20)
- PAT A1081. Rational Sum (20)
- PAT A1081. Rational Sum
- 数学问题--PAT.A1081. Rational Sum
- 分数计算--PAT.A1081. Rational Arithmetic
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum(20)
- 【PAT】1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- 【PAT】1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- 1081. Rational Sum (20) PAT
- 数据库Access005
- 微信小程序 绑定列表数据 分页
- c++ ABCBank项目(二)
- 算法基础问题列表
- Memcache 笔记
- PAT A1081. Rational Sum (20)
- eclipse - device 只显示手机型号 不显示手机进程的问题
- 面试题:如何访问并修改一个类的私有属性?
- Volley用法解析一(转载自郭霖郭大神的CSDN博客)
- 串口检测
- 【iOS测试系列】instruments工具的使用(二)- 通过Time Profiler
- Socket基本原理
- java 多种单例模式
- MySQL进阶操作