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

最新推荐文章于 2024-09-27 01:00:00 发布

原创最新推荐文章于 2024-09-27 01:00:00 发布 · 392 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙 #辗转相除法

PAT(乙) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个计算两个有理数的加减乘除的C语言程序。该程序能够处理分数形式的输入，并输出最简形式的结果，包括整数部分和最简分数部分。文章提供了完整的代码实现及说明。

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

题目地址：1034. 有理数四则运算(20)

题目描述：

本题要求编写程序，计算2个有理数的和、差、积、商。

输入格式：
输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。
输出格式：
分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为0，则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

程序：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

// 辗转相除法计算最大公因数
long gcd(long a, long b)
{
    return b == 0 ? a : gcd(b, a%b);
}

void printAnwer(long a, long b)
{
    if (b == 0)
    {
        printf("Inf");
        return;
    }

    int sign = 1;
    if (a < 0)
    {
        a = -a;
        sign *= -1;
    }
    if (b < 0)
    {
        b = -b;
        sign *= -1;
    }
    long getGCD = gcd(a, b);
    a = a / getGCD;
    b = b / getGCD;
    if (sign == -1)
        printf("(-");
    if (b == 1)
        printf("%ld", a);
    else if (a <= b)
        printf("%ld/%ld", a, b);
    else
        printf("%ld %ld/%ld", a/b, a%b, b);
    if (sign == -1)
    {
        printf(")");
    }
}

int main()
{
    long a1, b1, a2, b2;
    scanf("%ld/%ld %ld/%ld", &a1, &b1, &a2, &b2);
    char op[4] = {'+', '-', '*', '/'};
    long mole, deno;
    for (int i = 0; i < 4; ++i)
    {
        printAnwer(a1, b1);
        printf(" %c ", op[i]);
        printAnwer(a2, b2);
        printf(" = ");
        switch(op[i])
        {
            case '+':
                mole = a1*b2 + a2*b1;
                deno = b1*b2;
                printAnwer(mole, deno);
                break;
            case '-':
                mole = a1*b2 - a2*b1;
                deno = b1*b2;
                printAnwer(mole, deno);
                break;
            case '*':
                mole = a1*a2;
                deno = b1*b2;
                printAnwer(mole, deno);
                break;
            case '/':
                mole = a1*b2;
                deno = b1*a2;
                printAnwer(mole, deno);
                break;
        }
        printf("\n");
    }   

    return 0;
}