L1-009 N个数求和 (20 分)

本题的要求很简单，就是求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
这道题写了好久，20分但是只拿了12分。
这是第一次写的

#include <stdio.h>
int main()
{
    int N,i,j;
    long int sum=1,sum1=0;
    scanf("%d\n",&N);
     long int a[N],b[N];//分别表示分子、分母；
    for(i=0;i<N;i++)
        scanf("%ld/%ld",&a[i],&b[i]);
    for(i=0;i<N;i++)
        sum*=b[i];//通分后的分母；
    for(i=0;i<N;i++)
    {
        a[i]=a[i]*sum/b[i];//重新定义同分后的分子；
        sum1+=a[i];//通分后的分子和；
    }
    //printf("%d %d\n",sum1,sum);
    long int q,p,r;
    if(sum1>sum)
    {
        q=sum1;
        p=sum;
        if(sum1%sum==0) printf("%ld",sum1/sum);
    }
    if(sum1<sum)
    {
        q=sum;
        p=sum1;
    }
    r=q%p;
    while(r)//求最大公因数p；
    {
        q=p;
        p=r;
        r=q%p;
    }
    //printf("%d\n",p);
if(sum1<sum)
    printf("%ld/%ld",sum1/p,sum/p);
if(sum1>sum&&(sum1%sum!=0))
    printf("%d %ld/%ld\n",sum1/sum,(sum1%sum)/p,sum/p);
return 0;
}

递归法没怎么练过比较生疏，借鉴了一下大佬@风澈哥哥
采用gcd函数的辗转相除法，这样做的好处是，不需要管理传入参数p和q的大小,例如6/9进入循环后会自己反转变为9/6。
否则就像我写的一样，先判断大小再求最大公因数，十分麻烦。
👇👇👇👇👇👇👇👇👇👇👇👇👇
这是大佬的原文地址@风澈哥哥

最后我根据大佬的思路写了一遍。
感慨差距很大，仍需努力！！！

#include <stdio.h>
int gcd(long long int p, long long int q)
{
	if(p%q == 0) return q;
	else return gcd(q, p%q);
}
int main()
{
    long long int a,b,sum=1,sum1=0,m;
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lld/%lld",&a,&b);
        sum1*=b;
        sum1+=a*sum;
        sum*=b;
        m=gcd(sum1,sum);
        sum1/=m;
        sum/=m;
    }
    if(sum1&&(sum1/sum==0))
        printf("%lld/%lld\n",sum1,sum);
   else if(sum1%sum==0)
        printf("%lld\n",sum1/sum);
    else
        printf("%lld %lld/%lld\n",sum1/sum,sum1%sum,sum);
    return 0;
}

感谢大佬@风澈哥哥