【甲级PAT】-1081 Rational Sum (20分)-数字处理

题目描述

1081 Rational Sum (20分)

计算N个分数的和
输出结果为真分数的形式。

思路

使用数组sum存储分数相加的结果（sum[0]记录分子，sum[1]记录分母）。并使用辗转相除法获得sum[0]和sum[1]最大因子，对sum[0]和sum[1]进行约分。

注意事项：
最后一个测试点注意如果两数相加为0，仅输出一个0。
如果有负数，那么符号必须出现在分子前面。
使用辗转相除法，否则第四个测试点会超时

#include <bits/stdc++.h>

typedef long long ll;
ll sum[3];

using namespace std;

ll f(int m, int n)//辗转相除法求最大公因子
{
	while (n!=0) {
		int r = m % n;
		m = n;
		n = r;
	}
	return m;
}


void cal(ll x,ll y)
{
    int x1=sum[0],y1=sum[1];
    sum[1]=y1*y;
    sum[0]=x1*y+x*y1;
    int zui=f(sum[0],sum[1]);
    sum[0]/=zui;sum[1]/=zui;
}
int main()
{
    ll n,a,b;
    sum[0]=0;
    sum[1]=1;
    cin>>n;
    while(n--)
    {
        scanf("%lld/%lld",&a,&b);
        cal(a,b);
    }
    int in=sum[0]/sum[1];
    int mod=sum[0]%sum[1];
    if(in!=0)
    cout<<in;
    if(mod!=0)
    {
        if(in!=0) cout<<" ";
        if(sum[1]<0)cout<<"-";//保证如果有负号，负号必须出现在分子前面
        cout<<mod<<"/"<<abs(sum[1]);
    }
    if(in==0&&mod==0)//相加结果等于0的情况
        cout<<"0";
    return 0;
}