PTA天梯赛——N个数求和C++

一，分析题目
题中指出给出n个分数，然后将这n个分数相加，最后输出结果，其实结果就是初中学的几又几分之几的那种格式
二，思路寻找
1.如何输入？这里我采用scanf("%ld/%ld",&fz[i],&fm[i]);
2.输入之后首先将输入的n个分数相加起来，我采用的方法是，输入的时候我将每个分数的分子分母分别放在两个数组中fz[i]和fm[i]，然后进行两两通分，方法是两个分数的分母相乘，然后第一个分数的分子✖️第二个分数的分母➕第二个分数的分子✖️第一个分数的分母，这时候我又进行了寻找最大公约数的操作，寻找到之后将分子分母同除最大公约数将相加起来的和化为最简（因为通分的时候涉及到相乘，可能数字大了之后超出定义的范围），最后算出和之后进行分子对分母求余，然后根据不同的情况输出不同的结果。
三，代码如下

#include<iostream>
using namespace std;
long long  gcd(long long a,long long b)
{//求最大公约数
    return a % b == 0 ? b : gcd(b, a % b);
}
int main(){
    int n;
    cin>>n;
    long fz[110],fm[110];
    long long sum1=1,sum2=1,s,m;
    for(int i=1;i<=n;i++){
        scanf("%ld/%ld",&fz[i],&fm[i]);
        
    }
    for(int i=1;i<=n;i++){
        if(i<n){
            fz[i+1]=fz[i]*fm[i+1]+fm[i]*fz[i+1];
            fm[i+1]=fm[i]*fm[i+1];
            m=gcd(fz[i+1], fm[i+1]);
            fz[i+1]=fz[i+1]/m;
            fm[i+1]=fm[i+1]/m;
            
        }
        sum1=fz[n];
        sum2=fm[n];
    }
    if(sum1%sum2==0)
        cout<<sum1/sum2;
    if(sum1%sum2!=0&&sum1/sum2!=0){
        s=gcd(sum1, sum2);
        cout<<sum1/sum2<<" "<<sum1%(sum2/s)<<"/"<<sum2/s;
    }
    if(sum1%sum2!=0&&sum1/sum2==0){
        s=gcd(sum1, sum2);
        cout<<sum1/s<<"/"<<sum2/s;
    }
    return 0;
}