这题,也卡我好久,,,一直一个点过不去,
原来手残 最后输出结果时候取了绝对值!。
真是日了狗了,自己zz 试样例都没试出来。
智商堪忧。
直接模拟。
#include <bits/stdc++.h>
#define ll long long
using namespace std;
char a[1111];
ll gcd(ll a,ll b){
if(b==0 )return a;
return gcd(b,a%b);
}
int main(){
int n,a,b;
ll up=0,down=1;
char c;
scanf("%d",&n);
while(n--){
scanf("%d%c%d",&a,&c,&b);
int s=abs(a);
up*=b;
up+=a*down;
down*=b;
if(up==0){down=1;continue;}
ll t=gcd(abs(up),down);
up/=t;
down/=t;
}//cout<<up<<" "<<down;
if(up==0){printf("0\n");return 0;}
ll t=gcd(abs(up),down),q=0,f=0;
if(down<=abs(up)) q=abs(up)/down;
if(abs(up)%down==0) f=1;
if(f){
printf("%lld\n",up/down);return 0;
}else {
if(q) printf("%lld ",q);
ll ww;
if(up>0) ww=up/t-q*(down/t);
else ww=up/t+q*(down/t);
ll pp=down/t;
printf("%lld/%lld\n",ww,pp);
}
return 0;
}