这道题不用多说,利用分母最小公倍数,在相加分子,最后判断是否可以约分即可,注意最后输出的时候判断分母是否为1,为1则只输出分子,下面是代码:
#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<algorithm>
using namespace std;
long long n,zi[
15],mu[
15];
int gcd(
int x,
int y)
{
if(y==
0)
return x;
return gcd(y,x%y);
}
int main()
{
scanf(
"%d",&n);
for(
int i=
1;i<=n;i++){
scanf(
"%d",&zi[i]);
getchar();
scanf(
"%d",&mu[i]);
}
for(
int i=
2;i<=n;i++){
int yue=gcd(max(mu[i-
1],mu[i]),min(mu[i-
1],mu[i]));
int nowmu=mu[i-
1]*mu[i]/yue;
int nowzi=(mu[i]/yue)*zi[i-
1]+(mu[i-
1]/yue)*zi[i];
yue=gcd(max(nowmu,nowzi),min(nowmu,nowzi));
mu[i]=nowmu/yue;
zi[i]=nowzi/yue;
}
if(mu[n]==
1)
printf(
"%lld",zi[n]);
else printf(
"%lld/%lld",zi[n],mu[n]);
return 0;
}