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

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

题目详情：

AC代码：

#include<iostream>
using namespace std;
long long fun(long long a,long long b);
int main()
{
    int n;
    cin>>n;
    long long m,f=0,h;
    long long a[n],b[n];//a[n]存分子，b[n]存分母
    cin>>a[0];
    cin.ignore();
    cin>>b[0];
    m=b[0];
    for(int i=1;i<n;i++)
    {
        cin>>a[i];
        cin.ignore();
        cin>>b[i];
        m=m/fun(m,b[i])*b[i];//m是最小公倍数；最小公倍数等于两个数的乘积除以它们的最大公因数。
    }
    for(int i=0;i<n;i++)
        f=f+m/b[i]*a[i];//f为通分后的分子和
    h=fun(f%m,m);
    if(f%m==0)
        cout<<f/m<<endl;
    else if(f/m==0)
    cout<<(f%m)/h<<'/'<<m/h<<endl;
    else cout<<f/m<<' '<<(f%m)/h<<'/'<<m/h<<endl;
    return 0;
}
long long fun(long long a,long long b)//求最大公因数函数
{
    long long t;
    while(b!=0)
    {
        t=a%b;
        a=b;
        b=t;
    }
    return a;
}

天梯赛的大部分L1基础题都可以用模拟的办法做，包括这道题，即首先求出所有分母的最小公倍数，然后通分。此时，分子和作为总分子，最小公倍数作为总分母，然后计算，最后按题目要求输出即可。

相关链接：两个数的最大公因数和最小公倍数
相关链接：C++中的cin.ignore()函数

永远相信美好🎈