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