比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAWWWAAAW
题目名称 分数运算 最终得分 60
用户昵称 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 20:03:22
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,m;
int fenzi[105];
int fenmu[105];
int zhengshu[105];
long long zi,mu;
int gcd(int a,int b){
    if(b==0){
        return a;
    }else{
        return gcd(b,a%b);
    }
}
int main(){
    freopen("fenshu.in","r",stdin);
    freopen("fenshu.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>fenzi[i]>>fenmu[i];
    }
    for(int i=1;i<=m;i++){
        cin>>zhengshu[i];
    }
    zi=fenzi[1];
    mu=fenmu[1];
    for(int i=2;i<=n;i++){
        //jia(fenzi[i],fenmu[i],zi,mu);
        zi=zi*fenmu[i]+fenzi[i]*mu;
        //cout<<zi<<endl;
        mu=fenmu[i]*mu;
        int a=zi,b=mu;
        //cout<<mu<<endl;
        zi=zi/gcd(a,b);
        mu=mu/gcd(a,b);
        //cout<<zi<<" "<<mu<<endl; 
    }
    for(int i=1;i<=m;i++){
        mu*=zhengshu[i];
    }
    int a=zi,b=mu;
    zi=zi/gcd(a,b);
    mu=mu/gcd(a,b);
    if(zi%mu==0){
        cout<<zi/mu<<endl;
    }else{
        cout<<zi<<" "<<mu;
    }
    return 0;
}