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

3、代码

#include<iostream>
using namespace std;
typedef struct Node {
    long int a;
    long int b;
    long int c = 0;
}node;
//化简
node easy(node n) {
    bool flag = false;
    if (n.a == 0) {
        return n;
    }
    if (n.a < 0) {
        n.a = -n.a;
        flag = true;
    }
    int i;
    int c = n.a > n.b ? n.b : n.a;
    for (i = c;i >=2 ;--i) {
        if (n.a%i == 0 && n.b%i == 0) {
            n.a = n.a / i;
            n.b = n.b / i;
        }
    }
    if (n.a >= n.b) {
        n.c = n.a / n.b;
        n.a = n.a%n.b;
    }
    if (flag == true) {
        if (n.c == 0)
            n.a = -n.a;
        else
            n.c = -n.c;
    }
    return n;
}
//输出结果
void mycout(node n) {
    //没有整数
    if (n.c == 0) {
        if (n.a == 0)
            cout << 0;
        else if (n.a < 0) {
            printf("(%ld/%ld)", n.a, n.b);
        }
        else
            printf("%ld/%ld", n.a, n.b);
    }
    //整数部分为负数
    else if (n.c < 0) {
        if (n.a == 0) {
            printf("(%ld)", n.c);
        }
        else
            printf("(%ld %ld/%ld)", n.c, n.a, n.b);
    }
    //整数部分为正数
    else  {
        if (n.a == 0) {
            printf("%ld", n.c);
        }
        else
            printf("%ld %ld/%ld", n.c, n.a, n.b);
    }
}
int main() {
    node n1, n2;
    node n3, n4, n5, n6;
    bool flag = false;
    scanf("%ld/%ld %ld/%ld", &n1.a, &n1.b, &n2.a, &n2.b);
    n3.a = n1.a*n2.b + n1.b*n2.a;
    n3.b = n1.b*n2.b;
    n4.a = n1.a*n2.b - n2.a*n1.b;
    n4.b = n1.b*n2.b;
    n5.a = n1.a*n2.a;
    n5.b = n1.b*n2.b;
    if (n2.a == 0)
        flag = true;
    else {
        n6.a = n1.a*n2.b;
        n6.b = n1.b*n2.a;
        if (n6.b < 0) {
            n6.b = -n6.b;
            n6.a = -n6.a;
        }
    }

    n1 = easy(n1);
    n2 = easy(n2);
    n3 = easy(n3);
    n4 = easy(n4);
    n5 = easy(n5);
    n6 = easy(n6);

    //+
    mycout(n1);
    printf(" + ");
    mycout(n2);
    printf(" = ");
    mycout(n3);
    printf("\n");
    //-
    mycout(n1);
    printf(" - ");
    mycout(n2);
    printf(" = ");
    mycout(n4);
    printf("\n");
    //*
    mycout(n1);
    printf(" * ");
    mycout(n2);
    printf(" = ");
    mycout(n5);
    printf("\n");
    // /
    mycout(n1);
    printf(" / ");
    mycout(n2);
    printf(" = ");
    if (flag==true) {
        printf("Inf");
    }
    else {
        mycout(n6);
    }
    system("pause");
    return 0;
}