PTAL1-009 N个数求和 (20分)

 

思路：

首先要求最大公因数和最小公倍数。先两个两个数目进行求和，两个数先通分再求和。最后按照要求对最后的答案进行处理。

~~

#include<iostream>
#include<algorithm>
using namespace std;
long long gcd(long long a, long long b)//求最大公因数,辗转相除法
{
	if (b == 0)
	{
		return a;
	}
	else
		return gcd(b, a%b);
}
long long g_cd(long long a, long long b)//求最小公倍数
{
	long long num = gcd(a, b);
	return a * b / num;
}
int main()
{
	int t;//输入数的个数
	cin >> t;
	long long x, y, i, j;
	char a;
	cin >> x >> a >> y;
	t--;
	while (t--)
	{
		cin >> i >> a >> j;//两个数两个数来求
		long long num = g_cd(y, j);//的到两个分母的最小公倍数
		x = (num / y)*x + (num / j)*i;//得到分子之和
		y = num;
		num = gcd(x, y);//求分子分母的最大公因数，用于化简
		x = x / num;
		y = y / num;
	}
	if (x%y == 0)
	{
		cout << x / y;
	}
	else if (x > y)
	{
		long long n = x / y;
		x = x - n * y;
		cout << n << " " << x << a << y;

	}
	else
	{
		cout << x << a << y;
	}


	system("pause");
	return 0;
}