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