Start: Jun, 26, 2019 08:30:00
2019年度暑期短学期第一天
End: Jun, 26, 2019 11:30:00
Time elapsed:
Time remaining:

Problem_ID: D
Result: Accepted
Time: 8ms
Memory: 1712kB
Author: 2018212212128
In contest: 1273

#include<iostream>
#include<cmath>
using namespace std;
int g(int m,int n)
{
	return n==0?m:g(n,m%n);
}
int main()
{
	int n,p=0,q=1;
	cin>>n;
	while(n--)
	{
		int a,c;
		char b;
		cin>>a>>b>>c;
		int x=g(q,c);
		int t=q*c/x;
		p=p*(c/x)+a*(q/x);
		q=t;
	}
	int k=g(p,q);
	p=p/k;q=q/k;
	if(p!=0)
	{
	    if(fabs(p)>fabs(q))
	        cout<<p/q<<" "<<p-p/q*q<<"/"<<fabs(q)<<endl;
	    else if(fabs(p)==fabs(q))
	        cout<<p/q<<endl;
	    else
	        cout<<p<<"/"<<q<<endl;
	}
	else
    	cout<<"0"<<endl;
	return 0;
}