PAT.A1081 Rational Sum

返回目录

题意

计算一系列分数的和，按照指定的格式输出

样例（可复制）

5
2/5 4/15 1/30 -2/60 8/3
//output
3 1/3

2
4/3 2/3
//output
2

3
1/3 -1/6 1/8
//output
7/24

提供几个易错样例

2
-1/2 2/4
//output
0

2
1/3 -1/2
//output
-1/6

注意点

1. 注意最后输出时，需要按整数、带分数、真分数的情况分类处理。
2. 负数无需特殊处理，只需当作分子为负数的分数即可。如果采用其他写法，那么需要注意负分数的输出。
3. 数据范围为int, 因此两个分母相乘时，最大可以达到long long,所以如果使用int就会溢出，得到“答案错误”。
4. 计算最大公约数时，要注意是计算分子分母绝对值的公约数。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
int gcd(ll a,ll b){
	return b==0? a:gcd(b,a%b);
}
int main(){
	int n;
	cin>>n;
	ll a1,a2,b1,b2;
	a1=0;b1=1;
	while(n--) {
		scanf("%lld/%lld",&a2,&b2);
		a1=a1*b2+a2*b1;
		b1=b1*b2;
        ll d=gcd(abs(a1),abs(b1));
        a1/=d;
		b1/=d;
	}
	if(b1==1)printf("%lld\n",a1);
	else if(abs(a1)>b1)printf("%lld %lld/%lld\n",a1/b1,abs(a1)%b1,b1);
	else printf("%lld/%lld\n",a1,b1);
    return 0;
}