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;  
}