本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數“分子/分母”的形式給出的，你輸出的和也必須是有理數的形式。

輸入格式：

輸入第一行給出一個正整數N（<=100）。隨後一行按格式“a1/b1 a2/b2 ...”給出N個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前面。

輸出格式：

輸出上述數字和的最簡形式 —— 即將結果寫成“整數部分 分數部分”，其中分數部分寫成“分子/分母”，要求分子小於分母，且它們沒有公因子。如果結果的整數部分為0，則只輸出分數部分。

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

3 1/3

2
4/3 2/3

2

3
1/3 -1/6 1/8

7/24
思路：模擬分數相加過程，求最大公約數，然後約分
想玩玩更全面的資料加強版在這裡，看過來看過來
http://acm.hznu.edu.cn/OJ/problem.php?OJ=C&id=500171

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 long long gcd(long long a,long long b){
 4     return b==0?a:gcd(b,a%b);
 5 }
 6 int main(){
 7
 
     int n;
 8     while(scanf("%d",&n)!=EOF){
 9     long long a,b,c,d,e,temp;
10     scanf("%lld/%lld",&a,&b);
11     for(int i=1;i<n;i++){
12         scanf("%lld/%lld",&c,&d);
13         a=a*d+b*c;
14         b=b*d;
15         temp=gcd(a,b);
16         a/=temp;
17         b/=temp;
 
18     }
19     e=a/b;
20     a=a-e*b;
21     if(a==0&&e==0){
22         printf("0\n");
23         continue;    
24     }
25     if(e!=0)
26     printf("%lld",e);
27     if(e!=0&&a!=0)
28     printf(" ");
29     if(a!=0){
30         if(e>=0){
31             if((a<0&&b>0)||(b<0&&a>0))
32             printf("-%lld/%lld\n",abs(a),abs(b));
33             else
34             printf("%lld/%lld\n",abs(a),abs(b));
35             }
36         else{
37             printf("%lld/%lld\n",abs(a),abs(b));
38         }
39     }
40 }
41     return 0;
42 }