PTA 团体程序设计天梯赛-练习集 L1-009 N个数求和 (20分)

题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分/分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

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

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

2

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

本题核心就是:求最大公约数gcd
做法: 
    1.将各个分式进行累加,并且每次累加一个分式,就要对累加结果的分子和分母进行一次gcd(因为题目中给出数据都在long long 之内,累加很可能溢出)
    2.对于每次读入的a和b,也要先gcd一下再与直接累加的结果进行累加运算,因为suma = a * sumb + suma * b; 这种操作的存在,也很有可能溢出
    3.每次求gcd的时候,最好对绝对值进行求gcd,因为题目数据中的符号只出现在分子,对绝对值求gcd可以保证如果有负号的话,负号仍存在于分子,满足题目要求:分子小于分母
    4.而且gcd求的是最大公约数,因此对于两个数要对其绝对值求gcd,才能是最大公约数

#include <cstdio> 
#include <cstdlib> 
using namespace std; 
long long gcd(long long a, long long b) 
{
    return b == 0 ? a : gcd(b, a % b);
} 
int main() 
{    
    long long n, a, b, suma = 0, sumb = 1, gcdvalue;
    scanf("%lld", &n);
    for(int i = 0; i < n; i++) 
    {        
        scanf("%lld/%lld", &a, &b);        
        gcdvalue = (suma == 0) ? sumb : gcd(abs(suma), abs(sumb));        
        sumb = sumb / gcdvalue;        
        suma = suma / gcdvalue;        
        gcdvalue = (a == 0) ? b : gcd(abs(a), abs(b));        
        a = a / gcdvalue;        
        b = b / gcdvalue;        
        suma = a * sumb + suma * b;        
        sumb = b * sumb;   // 要先算suma,才能再算sumb 
    }    
    long long integer = suma / sumb;    
    suma = suma - (sumb * integer);    
    gcdvalue = (suma == 0) ? sumb : gcd(abs(suma), abs(sumb));    
    suma = suma / gcdvalue;    
    sumb = sumb / gcdvalue;    
    if(integer != 0) 
    {
        printf("%lld", integer);        
        if(suma != 0)            
            printf(" ");    
    }    
    if(suma != 0) 
    {        
        printf("%lld/%lld", suma, sumb);    
    }
    if(integer == 0 && suma == 0)        
    printf("0");    
    return 0; 
}

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long LL;
LL a,b,n,suma,gcdvalue;
LL sumb = 1;
LL gcd(LL a,LL b){
    return b ? gcd(b,a%b) : a;
}

int main(){
    cin>>n;
    for (int i = 0; i < n; ++i){
        scanf("%lld/%lld",&a,&b);
        gcdvalue = gcd(abs(a),abs(b));
        a = a/gcdvalue;
        b = b/gcdvalue;
        gcdvalue = gcd(abs(suma),abs(sumb));
        suma = suma/gcdvalue;
        sumb = sumb/gcdvalue;
        suma = suma * b + a * sumb;
        sumb = sumb * b;
    } 
    LL integer = suma / sumb;
    suma -= sumb * integer;
    gcdvalue = gcd(abs(suma),abs(sumb));
    suma = suma/gcdvalue;
    sumb = sumb/gcdvalue;
    if(integer != 0){
        cout<<integer;
        if (suma)
            cout<<" ";
    }
    if (suma)
        cout<<suma<<'/'<<sumb;
    if(integer == 0 && suma == 0)        
        printf("0");
    return 0;
}