1034. 有理数四则运算

1034. 有理数四则运算(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求编写程序，计算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>  
long long GCD(long long a, long long b) {   //求最大公约数  
    long long m = a % b;  
    while(m) {  
        a = b;  
        b = m;  
        m = a % b;  
    }  
    return b;  
}  
void PrintFraction(long long a, long long b) {  //将一个分数以规定形式输出  
    long long k = 1;  
    if(b == 0) {  
        printf("Inf");  
        return;  
    }  
    if(a < 0) {  
        a = -a;  
        k = -1;  
    }  
    long long gcd = GCD(a, b);  
    a /= gcd;       //分子分母分别除以最大公约数完成约分  
    b /= gcd;  
    if(a / b == 0 && a != 0) {      //因为正负号储存在k里，k为0的时候无法区别，在这一步处理  
        if(k > 0)  
            printf("%lld/%lld", a, b);  
        else  
            printf("(-%lld/%lld)", a, b);  
        return;  
    }  
    k = k * a / b;      //得到整数部分  
    a %= b;             //得到分子部分  
    if(b == 1 && k < 0)  
        printf("(%lld)", k);  
    else if(b == 1 && k >= 0)    //分子为0,或者分母为1，结果都是整数，直接输出分子部分（不输出分母）  
        printf("%lld", k);  
    else if(k < 0)  
        printf("(%lld %lld/%lld)", k, a, b);  
    else  
        printf("%lld %lld/%lld", k, a, b);  
}  
void Print(long long a1, long long b1, long long a2, long long b2, char ch) {   //输出一个表达式  
    long long c1, c2;  
    PrintFraction(a1, b1);          //范式输出第一个操作数  
    printf(" %c ", ch);             //输出操作符  
    PrintFraction(a2, b2);          //范式输出第二个操作数  
    printf(" = ");                  //输出等号  
    switch(ch) {                    //范式输出结果  
    case '+':  
        c1 = a1 * b2 + a2 * b1;  
        c2 = b1 * b2;  
        PrintFraction(c1, c2);  
        printf("\n");  
        break;  
    case '-':  
        c1 = a1 * b2 - a2 * b1;  
        c2 = b1 * b2;  
        PrintFraction(c1, c2);  
        printf("\n");  
        break;  
    case '*':  
        c1 = a1 * a2;  
        c2 = b1 * b2;  
        PrintFraction(c1, c2);  
        printf("\n");  
        break;  
    case '/':  
        c1 = a1 * b2;  
        c2 = b1 * a2;  
        if(c2 < 0) {     //确保PrintFraction函数的b是正数  
            c2 = -c2;  
            c1 = -c1;  
        }  
        PrintFraction(c1, c2);  
        printf("\n");  
        break;  
    }  
}  
int main() {  
//  freopen("in", "r", stdin);  
    long long a1, b1, a2, b2;  
    scanf("%lld/%lld %lld/%lld", &a1, &b1, &a2, &b2);  
    Print(a1, b1, a2, b2, '+');  
    Print(a1, b1, a2, b2, '-');  
    Print(a1, b1, a2, b2, '*');  
    Print(a1, b1, a2, b2, '/');  
  
    return 0;  
}