PAT-A 1081. Rational Sum (20)

题目链接在此。

典型的分数加法运算。
分数的四则运算相关可以看这里。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

struct fraction{
    long long up, down;
}num[105];


//求两个数的最大公约数
long long gcd(long long a, long long b){
    if(b == 0) return a;
    else gcd(b,a%b);
} 

//化简一个分数 
fraction reduction(fraction f){
    //由于题目已经保证负号一定出现在分子，所以下面第一个if可以省略；
    //由于在输出的时候判断了分子为0 的情况，所以第二个if可以省略 
/*  if(f.down < 0){ //分母为负数 
        f.up = -f.up; //分子分母取为相反数 
        f.down = -f.down; 
    }

    if(f.up == 0){ //分子为零 
        f.down = 1;
    }else{ //分母不为零，进行约分 
        long long d = gcd(abs(f.up), abs(f.down)); //求分数f的分子分母绝对值的最大公约数 ，记得是绝对值 
        f.up /= d; //分子除以最大公约数 
        f.down /= d; //分母除以最大公约数
    }
*/  
    long long d = gcd(abs(f.up), abs(f.down)); //求分数f的分子分母的最大公约数 
    f.up /= d; //分子除以最大公约数 
    f.down /= d; //分母除以最大公约数

    return f;  
}

//分数加法
fraction add(fraction a, fraction b){
    fraction res;
    res.up = a.up*b.down + b.up*a.down;
    res.down = a.down*b.down;
    return reduction(res);
} 

int main(){

    int n;
    scanf("%d",&n);

    fraction res; //用来保存结果 
    res.up = 0, res.down = 1; //初始化res
    for(int i = 0; i < n; i++){
        scanf("%lld/%lld",&num[i].up, &num[i].down);
        res = add(res,num[i]);
    }

    //按要求输出 
    if(res.up == 0){ //如果分子为0 
        printf("0\n"); //那么结果为0，直接输出0即可 
    }else if(res.down == 1){ //如果分母为1 
        printf("%lld\n",res.up); //直接输出分母即可 
    }else if(res.up > res.down){ //分子大于分母，此时是一个带分数 
        printf("%lld ",res.up/res.down); //输出带分数的整数部分
        printf("%lld/%lld\n",res.up%res.down, res.down); //带分数的分数部分 
    } else{ //真分数 
        printf("%lld/%lld\n",res.up,res.down); //正常输出 
    }

    return 0;
}