PAT L1-009. N个数求和

本题的要求很简单，就是求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：

2

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

最后结果有多种情况，1.分子/分母 == 0，这里有两种情况，a.分子为0（最后一个测试点） ， b.是个分数，直接输出
 2.分子/分母 ！= 0 这里有两种情况， a.是个整数，输出整数 b.输出 “整数 分数形式”

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 long gcd(long a, long b){
 8     if(a < b)
 9         swap(a,b);
10     if(b == 0)
11         return a;
12     else 
13         return gcd(b, a % b);
14 }
15 
16 long lcm(long a, long b){
17     return a / gcd(a, b) * b;
18 }
19 
20 int main(){
21     long t,a1, b1, ans1 = 0, ans2 = 0, gcd1, lcm1;
22     cin >> t;
23     scanf("%ld/%ld", &a1, &b1);
24     ans1 = a1, ans2 = b1;
25     
26     gcd1 = gcd(abs(ans1), ans2);
27     ans1 = ans1 / gcd1;
28     ans2 = ans2 / gcd1;
29     
30     while(--t){
31         scanf("%ld/%ld", &a1, &b1);
32         
33         gcd1 = gcd(b1, abs(a1));
34         a1 = a1 / gcd1;
35         b1 = b1 / gcd1;
36         
37         lcm1 = lcm(b1, ans2);
38         ans1 = lcm1 / ans2 * ans1 + lcm1 / b1 * a1;
39         ans2 = lcm1;
40         
41         gcd1 = gcd(abs(ans1), ans2);
42         ans1 = ans1 / gcd1;
43         ans2 = ans2 / gcd1;    
44     }
45     
46     if( ans1 / ans2 == 0) {
47         if(ans1 == 0)
48             printf("0\n");
49         else printf("%ld/%ld", ans1, ans2); 
50     } else {
51         if(abs(ans1) % abs(ans2) == 0)
52             printf("%ld", ans1 / ans2);
53         else{
54             long a = ans1 / ans2;
55             long b = ans1 - a * ans2;
56              printf("%ld %ld/%ld", a, b, ans2);    
57         }
58     }
59     
60     return 0;
61 
62 }

 

转载于:https://www.cnblogs.com/qinduanyinghua/p/5593037.html