用到了乘法,最后的结果可能大于整型的范围,所以要用 long long,我在这里犯了一个错误,是输入的时候忘记用lld了,所以做完输入之后得到的结果不对
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=110;
struct node
{
long long up,down;
}sum,temp;
int gcd(long long a,long long b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
int n;
cin>>n;
sum.up=0;
sum.down=1;
for (int i=0;i<n;i++)
{
scanf("%lld/%lld",&temp.up,&temp.down);
int t=gcd(temp.down,temp.up);
temp.down=temp.down/t;
temp.up=temp.up/t;
sum.up=sum.up*temp.down+sum.down*temp.up;
sum.down=sum.down*temp.down;
t=gcd(sum.up,sum.down);
sum.up=sum.up/t;
sum.down=sum.down/t;
}
if (sum.down==1)
printf("%lld",sum.up);
else if(abs(sum.up)>sum.down)
printf("%lld %lld/%lld",sum.up/sum.down,abs(sum.up)%sum.down,sum.down);
else
printf("%lld/%lld",sum.up,sum.down);
}