patb1034 有理数的运算

这道题可以说是我目前刷到的patb组里最麻烦的一道题

主要是带分数这玩意已经记不清多少年都没碰过了,而且各种情况非常容易考虑不全

最后靠自己也没写出个能全过的解,后来一看是数太大了而我全程都在用int的问题,可以说是百密一疏……

这里附上柳神的心旷神怡的c++解法,注释我写的,然后后面的解析由chatglm4生成,方便理解。

#include <iostream>
#include <cmath>
using namespace std;
long long a, b, c, d;
// 计算两个数的最大公约数
long long gcd(long long t1, long long t2)
{
    return t2 == 0 ? t1 : gcd(t2, t1 % t2);
}
void func(long long m, long long n)
{
    if (m * n == 0)
    {
        printf("%s", 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; // 整数位
    printf("%s", flag ? "(-" : "");
    if (x != 0)
        printf("%lld", x);
    if (m % n == 0)
    { // 判断是否只有整数
        if (flag)
            printf(")"); // 如果是负整数,则补全括号 (正整数没括号)
        return;
    }
    if (x != 0)
        printf(" "); // x不为0,则输出空格 (且整数的情况已在前面提前返回,不会运行到这)
    m = m - x * n;   // 真分子
    long long t = gcd(m, n);
    m = m / t;
    n = n / t; // 约分成最简分式
    printf("%lld/%lld%s", m, n, flag ? ")" : "");
}
int main()
{
    scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
    func(a, b);
    printf(" + ");
    func(c, d);
    printf(" = ");
    func(a * d + b * c, b * d);
    printf("\n"); // a/b+c/d通分公式,输出有理化后的结果
    func(a, b);
    printf(" - ");
    func(c, d);
    printf(" = ");
    func(a * d - b * c, b * d);
    printf("\n");
    func(a, b);
    printf(" * ");
    func(c, d);
    printf(" = ");
    func(a * c, b * d);
    printf("\n");
    func(a, b);
    printf(" / ");
    func(c, d);
    printf(" = ");
    func(a * d, b * c);
    return 0;
}

这段代码是一个C++程序,用于处理分数的加减乘除运算,并且输出结果。程序首先定义了一个计算最大公约数的函数gcd,然后定义了一个处理分数并格式化输出的函数func。主函数main中读取用户输入的两个分数,然后分别计算它们的和、差、积、商,并输出结果。
程序使用scanf函数从标准输入读取两个分数,格式为%lld/%lld %lld/%lld,分别对应四个长整型变量a, b, c, d。这里的%lld是读取长整型的格式指定符。
func函数是程序的核心,它接受两个长整型参数m和n,分别代表分数的分子和分母。函数首先检查分子或分母是否为0,如果是,则根据情况输出Inf(无穷大)或0。接着,函数处理分数的正负号,并计算分数的整数部分x。然后,函数通过计算最大公约数来简化分数,并按照格式输出分数。
在main函数中,程序分别计算了两个分数的和、差、积、商,并调用func函数输出结果。加减运算通过通分后相加或相减来完成,乘法通过分子相乘、分母相乘来完成,除法则是通过分子乘以另一个分数的分母、分母乘以另一个分数的分子来完成。
程序的输出格式化得很好,能够处理正负整数和分数,以及它们的运算结果。

评论

暂无评论