PAT_B_1034 有理数四则运算 （20 分）

本题要求编写程序，计算 2 个有理数的和、差、积、商。

输入格式：

输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。

输出格式：

分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输出中没有超过整型范围的整数。

输入样例 1：

2/3 -4/2

输出样例 1：

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例 2：

5/3 0/6

输出样例 2：

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

本题易出问题点：注意分子分母类型，因为做乘除计算时，分子分母可能会超过int型，所以要设置longlong 

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;
struct Fraction{    //分数
    long long up,down;    //分子、分母
};
//最大公约数
long long gcd(long long a,long long b)
{
    return !b?a:gcd(b,a%b);
}
//化简
Fraction reduction(Fraction result)
{
    if(result.down<0){          //分母为负数，令分子和分母都变为相反数
        result.up=-result.up;
        result.down=-result.down;
    }
    if(result.up==0){           //如果分子为0
        result.down=1;          //令分母为1
    }else{                      //如果分子不为0，进行约分
        long long d=gcd(abs(result.up),abs(result.down)); //分子分母的最大公约数
        result.up /= d;         //约去最大公约数
        result.down /= d;
    }
    return result;
}
Fraction add(Fraction f1,Fraction f2)
{
    Fraction result;
    result.up=f1.up*f2.down+f2.up*f1.down;
    result.down=f1.down*f2.down;
    return reduction(result);
}
Fraction minu(Fraction f1,Fraction f2)
{
    Fraction result;
    result.up=f1.up*f2.down-f2.up*f1.down;
    result.down=f1.down*f2.down;
    return reduction(result);
}
Fraction multi(Fraction f1,Fraction f2)
{
    Fraction result;
    result.up=f1.up*f2.up;
    result.down=f1.down*f2.down;
    return reduction(result);
}
Fraction divide(Fraction f1,Fraction f2)
{
    Fraction result;
    result.up=f1.up*f2.down;
    result.down=f1.down*f2.up;
    return reduction(result);
}
void showResult(Fraction r)
{
    r=reduction(r);
    if(r.down==1)
    {
        if(r.up<0||r.down<0) printf("(%lld)",r.up);
        else printf("%lld",r.up);
    }
    else if(abs(r.up)>r.down){
        if(r.up<0||r.down<0) printf("(%d %d/%d)",r.up/r.down,abs(r.up)%r.down,r.down);
        else printf("%d %d/%d",r.up/r.down,abs(r.up)%r.down,r.down);
    }else{
        if(r.up<0||r.down<0) printf("(%d/%d)",r.up,r.down);
        else printf("%d/%d",r.up,r.down);
    }
}
int main()
{
    char nums[50];
    cin.getline(nums,50);
    int len=strlen(nums);
    int isfirst=1,firstseg,secondseg,space;
    int firstneg=0,secondneg=0,firststart=0,secondstart;
    for(int i=0;i<len;i++)
    {
        if(nums[i]==' ') space=i;
        if(nums[i]=='/')
        {
            if(isfirst)
            {
                firstseg=i;
                isfirst=0;
            }
            else secondseg=i;
        }
    }
    if(nums[0]=='-')
    {
        firstneg=1;
        firststart=1;
    }
    if(nums[space+1]=='-')
    {
        secondneg=1;
        secondstart=space+2;
    }
    else secondstart=space+1;
    Fraction f1,f2;
    f1.up=0;f1.down=0;
    f2.up=0;f2.down=0;
    for(int i=0;i<firstseg-firststart;i++)
    {
        f1.up+=pow(10,i)*(nums[firstseg-1-i]-'0');
    }
    if(firstneg) f1.up*=(-1);
    for(int i=0;i<space-firstseg-1;i++)
    {
        f1.down+=pow(10,i)*(nums[space-1-i]-'0');
    }

    for(int i=0;i<secondseg-secondstart;i++)
    {
        f2.up+=pow(10,i)*(nums[secondseg-1-i]-'0');
    }
    if(secondneg) f2.up*=(-1);
    for(int i=0;i<len-secondseg-1;i++)
    {
        f2.down+=pow(10,i)*(nums[len-1-i]-'0');
    }
    Fraction result;
//第一行
    showResult(f1);
    printf(" + ");
    showResult(f2);
    printf(" = ");
    result=add(f1,f2);
    showResult(result);
    printf("\n");
//第二行
    showResult(f1);
    printf(" - ");
    showResult(f2);
    printf(" = ");
    result=minu(f1,f2);
    showResult(result);
    printf("\n");
//第三行
    showResult(f1);
    printf(" * ");
    showResult(f2);
    printf(" = ");
    result=multi(f1,f2);
    showResult(result);
    printf("\n");
//第四行
    showResult(f1);
    printf(" / ");
    showResult(f2);
    printf(" = ");
    result=divide(f1,f2);
    if(f2.up==0) printf("Inf");
    else showResult(result);
    return 0;
}