比赛 |
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;
}