PAT 乙級 1034.有理數四則運算

1034. 有理數四則運算

本題要求編寫程序，計算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

---

解題思路

又是很煩的一個題，每個運算寫一個函數，處理一下最大公約數，然後化簡，總的來說就是模擬小學生運算，看代碼吧。

代碼

#include <stdio.h>  
#include <math.h>  

long long gcd(long long m, long long n)
{  
    long long temp;  

    while(m % n != 0)  
    {  
        temp = n;  
        n = m % n;  
        m = temp;  
    }  

    return n;  
}  

void print (long long fzz, long long fmm)  
{  
    if(fzz % fmm == 0)  
    {  
        if(fzz/fmm < 0)  
            printf("(%lld)", fzz/fmm);  
        else  
            printf("%lld", fzz/fmm);  
    }  
    else  
    {  
        long long zhengshu = fzz/fmm;  
        fzz = fzz % fmm;  
        long long gys = gcd(fzz, fmm);  
        if(gys < 0)  
            gys = -gys;  
        fzz /= gys;  
        fmm /= gys;  
        if(zhengshu == 0)  
        {  
            if(fzz < 0)  
                printf("(%lld/%lld)", fzz, fmm);  
            else  
                printf("%lld/%lld", fzz, fmm);  
        }  
        else  
        {  
            if(zhengshu < 0)  
                printf("(%lld %lld/%lld)", zhengshu, -fzz, fmm);  
            else  
                printf("%lld %lld/%lld", zhengshu, fzz, fmm);  
        }  
    }  
}  

void printe(long long fz, long long fm1, long long fz2, long long fm2, char op)  
{  
    print(fz, fm1);  
    printf(" %c ", op);  
    print(fz2, fm2);  
    printf(" = ");  
}  

void add(long long fz, long long fm1, long long fz2, long long fm2)  
{  
    printe(fz, fm1, fz2, fm2, '+');  
    print(fz*fm2+fz2*fm1, fm1*fm2);  
    printf("\n");  
}  

void sub(long long fz, long long fm1, long long fz2, long long fm2)  
{  
    printe(fz, fm1, fz2, fm2, '-');  
    print(fz*fm2-fz2*fm1, fm1*fm2);  
    printf("\n");  
}  

void mul(long long fz, long long fm1, long long fz2, long long fm2)  
{  
    printe(fz, fm1, fz2, fm2, '*');  
    print(fz*fz2, fm1*fm2);  
    printf("\n");  
}  

void div(long long fz, long long fm1, long long fz2, long long fm2)  
{  
    long long fzz = fz*fm2;  
    long long fmm = fm1*fz2;  
    if(fmm < 0)  
    {  
        fmm = -fmm;  
        fzz = -fzz;  
    }  
    printe(fz, fm1, fz2, fm2, '/');  
    if(fmm != 0)  
        print(fzz, fmm);  
    else  
        printf("Inf");  
    printf("\n");  
}  

int main()  
{  
    long long fz, fm1, fz2, fm2;  
    scanf("%lld/%lld %lld/%lld", &fz, &fm1, &fz2, &fm2);  

    add(fz, fm1, fz2, fm2);  
    sub(fz, fm1, fz2, fm2);  
    mul(fz, fm1, fz2, fm2);  
    div(fz, fm1, fz2, fm2);  

    return 0;  
}