比赛 |
202110省实验桐柏一中普及组联赛 |
评测结果 |
AAAWAAWWWW |
题目名称 |
分数运算 |
最终得分 |
50 |
用户昵称 |
AM1N |
运行时间 |
0.016 s |
代码语言 |
C++ |
内存使用 |
1.15 MiB |
提交时间 |
2021-10-18 18:58:39 |
显示代码纯文本
#include<iostream>
#include<cmath>
using namespace std;
int n,m;
int a[105],b[105],c;
int f1(int x,int y)
{
for(int i=min(x,y);i>=2;i--)
{
if(x%i==0&&y%i==0)
{
x/=i;y/=i;
}
}
return x;
}
int f2(int x,int y)
{
for(int i=min(x,y);i>=2;i--)
{
if(x%i==0&&y%i==0)
{
x/=i;y/=i;
}
}
return y;
}
int main()
{
int e,o;
freopen("fenshu.in","r",stdin);
freopen("fenshu.out","w",stdout);
cin>>n>>m;
int i=1;
for(;i<=n;i++)
{
cin>>a[i]>>b[i];
if(i!=1)
{
a[i]=a[i]*b[i-1];
a[i-1]=a[i-1]*b[i];
b[i]=b[i]*b[i-1];
b[i-1]=b[i];
a[i]=a[i]+a[i-1];
}
e=a[i],o=b[i];
a[i]=f1(a[i],b[i]);
b[i]=f2(e,o);
}
for(;i<=n+m;i++)
{
cin>>c;
b[n]*=c;
e=a[n],o=b[n];
a[n]=f1(a[n],b[n]);
b[n]=f2(e,o);
}
if(a[n]==1&&b[n]==1)
{
cout<<1;
}else
cout<<a[n]<<" "<<b[n];
return 0;
}