PAT_B_结构-02. 有理数加法(15)

最新推荐文章于 2022-02-04 15:45:07 发布

原创最新推荐文章于 2022-02-04 15:45:07 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了如何通过输入两个有理数的格式，并使用结构体来存储这些数值，进而实现计算它们的和并进行简化输出的过程。通过求分母的最大公约数，最终得到最简分数形式的和。此方法不仅适用于数学运算，也体现了结构体在编程中的实用性和效率。

输入格式：

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照“a/b”的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

主要考量了结构体的基本使用，主要编程思想先输入，然后求分母公约数，最后化简输出。除此之外，还可以直接相乘，然后化简输出。提供一种AC的Sources Codes

#include <iostream>

using namespace std;

struct Data
{
    int fengzi;
    int fengmu;
};

int gongyueshu(int a,int b)
{
    int i;
    int result=1;
    
    for (i=1; i<=a&&i<=b; i++) {
        
        if (a%i==0&&b%i==0) {
            
            result*=i;
            a/=i;
            b/=i;
            i=1;
            
        }
    }
    
    result=result*a*b;
    
    return result;
}

int main(int argc, const char * argv[])
{

    Data a,b;
    int m,n;
    
    scanf("%d/%d %d/%d",&a.fengzi,&a.fengmu,&b.fengzi,&b.fengmu);
    
    m=gongyueshu(a.fengmu,b.fengmu);
    
    n=a.fengzi*m/a.fengmu+b.fengzi*m/b.fengmu;
    
    for (int i=1; i<=m&&i<=n; i++) {
        
        if (m%i==0&&n%i==0) {
            m/=i;
            n/=i;
            i=1;
        }
        
    }
    
    if (m==1) {
        printf("%d\n",n);
    }
    else
    {
        printf("%d/%d\n",n,m);
    }
    return 0;
}