PAT 乙级 1034 有理数四则运算

PAT 乙级 1034 有理数四则运算

// 1034 有理数四则运算.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;

long long a, b, c, d;
/*
* 返回最大公约数
*/
int gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

void func(long long m, long long n) {
    if (m * n == 0) {
        cout << ((n == 0) ? "Inf" : "0");
        return;
    }
    bool flag = (m > 0 && n < 0) || (m < 0 && n > 0);
    m = abs(m);
    n = abs(n);
    long long x = m / n;
    if (flag) {
        cout << "(-";
    }
    if (x) cout << x;
    if (m % n == 0) {
        if (flag) cout << ")";
        return;
    }
    else {
        if(x) cout << " ";
        m -= x * n;
        long long t = gcd(m, n);
        m /= t;
        n /= t;
        cout << m << "/" << n;
        if (flag) cout << ")";
    }
}

int main()
{
    scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
    func(a, b); cout << " + "; func(c, d); cout << " = "; func(a * d + b * c, b * d); cout << endl;
    func(a, b); cout << " - "; func(c, d); cout << " = "; func(a * d - b * c, b * d); cout << endl;
    func(a, b); cout << " * "; func(c, d); cout << " = "; func(a * c, b * d); cout << endl;
    func(a, b); cout << " / "; func(c, d); cout << " = "; func(a * d, b * c); 
    return 0;
}

求最大公约数（辗转相除法）

/*
* 返回最大公约数
*/
int gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

对于两数a b，如果a%b=0，即a能被b整除，则b是最大公约数

如果a不能被b整除，把b的值赋给a，把a%b的值赋给b，直到a能被b整除

对于条件三目运算符的理解

表达式1？表达式2：表达式3

它要求表达式2和表达式3的类型相同，或至少可以隐式类型转换

 if (m * n == 0) {
        cout << ((n == 0) ? "Inf" : "0");
        return;
    }

如果n=0，输出Inf，否则输出0

如果写成这种形式：

 if (m * n == 0) {
        cout << ((n == 0) ? "Inf" : 0);
        return;
    }

可以运行，如果n=0，输出Inf，否则输出为空

这是因为0可以隐式转换成char(0)，而在ascii中，0对应的char为null，所以输出为空

如果写成：

 if (m * n == 0) {
        cout << ((n == 0) ? "Inf" : 1);
        return;
    }

不可以运行，
错误 C2446 “:”: 没有从“int”到“const char [4]”的转换

使用三目运算符要注意表达式类型