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


思路：直接用两个数组分别存分子和分母后通分相加再化简，考虑到通分时数据可能会爆int，所以用long long，写的略微有点复杂......

#include<stdio.h>
#include<math.h>
 long long int find( long long int a,long long int b);//找两个数的最大公约数（最后化简用） 
 long long int find1(long long int a, long long int b);//找两个数的最小公倍数 
 long long int find2(long long int num[],long long int n);//找一个数组内所有数的最小公倍数
int main()
{
     long long int n,s,s1;//s表示约分整数部分 ,s1表示分式的分子分母的最大公约数 
    scanf("%lld",&n);
     long long int sumbei,sum1=0,sum2;//sum1表示分子 ,sum2表示整数部分外的分式部分的分子 
     long long int num1[n],num2[n];//num1存分子，num2存分母
    char e='/';
    for(long long int i=0;i<n;i++)
    {
        scanf("%lld%c%lld",&num1[i],&e,&num2[i]);
     } 
     sumbei=find2(num2,n);//找所有分母的最小公倍数
      for(long long int i=0;i<n;i++)
      {
          sum1=sum1+num1[i]*(sumbei/num2[i]);//通分求分子和（分母为sumbei） 
      }
      if(sum1%sumbei==0)
      printf("%lld",sum1/sumbei);
      else if(sum1/sumbei>0)
      {
          s=sum1/sumbei;
          sum2=sum1-s*sumbei;
          s1=find(sum2,sumbei);
        printf("%lld %lld%c%lld",s,sum2/s1,e,sumbei/s1);
      }
      else if(sum1/sumbei<=0)
      {
           s1=find(sum1,sumbei);
           printf("%lld%c%lld",sum1/s1,e,sumbei/s1);
      }
    return 0;
}
long long int find(long long int a,long long int b)
{
     long long int c,yue;
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    yue=b;
    return yue;
 } 
long long int find1(long long int a,long long int b)
{
    long long int c,sum,bei;
    sum=a*b;
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    bei=sum/b;
    return bei;
}
long long int find2( long long int num[],long long int n)
{
    long long int flag=num[0];
    for(long long int i=1;i<n;i++)
    {
        flag=find1(flag,num[i]);
    }
    return flag;
}