N个数求和

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

输入第一行给出一个正整数N（\le≤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

一开始没有过一个样例，wtf？然后发现了这里的long long 不能用%I64d 来，要用%lld。。以后碰到long long 就直接cin cout呗~~~
然后注意要考虑值为0的情况

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>


using namespace std;
long long p1[105];
long long p2[105];
long long gcd(long long a,long long b)
{
  if(b==0) return a;
  return gcd(b,a%b);
}
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
    scanf("%lld/%lld",&p1[i],&p2[i]);
  long long fm=p2[0],fz=p1[0];
  for(int i=1;i<n;i++)
  {
    long long g=gcd(fm,p2[i]);
    long long c=(p2[i]/g)*fm;
    fz=fz*(c/fm)+p1[i]*(c/p2[i]);
    fm=c;
  }
  if(fz==0)
    printf("0");
  else{
  long long k=gcd(fm,fz);
  fm=fm/k;
  fz=fz/k;
  int flag=0;
  if(fz/fm!=0){
    printf("%lld",fz/fm);flag=1;}
  fz=fz%fm;
  if(fz!=0)
  {
    long long l=gcd(fm,fz);
    fm=fm/l;
    fz=fz/l;
    if(flag==1) printf(" ");
    printf("%lld/%lld",fz,fm);
    }
  }
  printf("\n");
  return 0;
}