1081 Rational Sum (20分)

最新推荐文章于 2021-03-02 19:42:18 发布

原创最新推荐文章于 2021-03-02 19:42:18 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个算法，用于实现两个分数的加法运算，并通过计算最大公约数简化分数。程序首先读取一系列分数，然后使用辗转相除法计算最大公约数，最后输出加法结果。

1.求最大公约数

2.分数相加

3.最后输出操作时要注意

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>

using namespace std;

typedef long long ll;

ll GCD(ll a,ll b) {
	while(b^=a^=b^=a%=b);
	return a;
}


ll ansa, ansb;

int main() {
	int n;

	cin >> n;

	string tmp;

	cin >> tmp;

	int pos = tmp.find('/');
	ansa = stoi(tmp.substr(0, pos));
	ansb = stoi(tmp.substr(pos+1));

	ll g = GCD(ansa, ansb);
	ansa /= g;
	ansb /= g;

	for(int i=1; i<n; i++) {
		cin >> tmp;
		
		int pos = tmp.find('/');
		string a = tmp.substr(0, pos);
		string b = tmp.substr(pos+1);

		ll ta = stoi(a), tb = stoi(b);
	
		g = GCD(ta, tb);
		ta /= g;
		tb /= g;

		g = GCD(ansb, tb);
	
		ansa = ansa*tb/g+ta*ansb/g;
		ansb = ansb*tb/g;

		g = GCD(ansa, ansb);

		ansa /= g;
		ansb /= g;
	}
	
	if(ansa*ansb < 0) cout << "-";
	ansa = abs(ansa);
	ansb = abs(ansb);
	if(ansa == 0) cout << "0" << endl; 
	if(ansa >= ansb){
		cout << ansa/ansb;
		if(ansa%ansb){
			cout << " ";
		}else cout << endl;
	}
	if(ansa%ansb){
		cout << ansa%ansb << "/" << ansb << endl;
	}
	return 0;
}