PATA1088题解

最新推荐文章于 2021-08-04 20:23:44 发布

原创最新推荐文章于 2021-08-04 20:23:44 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

131 篇文章

订阅专栏

本文详细解析了PAT考试中的PATA1088题目，强调在处理可能引起浮点数溢出的问题时，采用long long整型数据类型能有效避免此类问题，确保计算的精确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用long long型防止浮点数溢出

//
//  main.cpp
//  PATA1088
//
//  Created by Phoenix on 2018/2/20.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

struct node {
    long long a;
    long long b;
};

long long gcd(long long a, long long b) {
    while (a % b != 0) {
        long long c = b;
        b = a % b;
        a = c;
    }
    return b;
}

node simply(node x) {
    if(x.a == 0) x.b = 1;
    long long k = gcd(x.a, x.b);
    x.a /= k;
    x.b /= k;
    if(x.b < 0) {
        x.a *= -1;
        x.b *= -1;
    }
    return x;
}

void print(node x) {
    if(x.b == 0) printf("Inf");
    else{
        x = simply(x);
        bool flag = false;
        if(x.a < 0) flag = true;
        if(flag) printf("(");
        if(x.a % x.b == 0) {
            printf("%lld", x.a / x.b);
        } else {
            if(abs(x.a) > abs(x.b)) {
                printf("%lld %lld/%lld", x.a / x.b, abs(x.a % x.b), x.b);
            } else {
                printf("%lld/%lld", x.a, x.b);
            }
        }
        if(flag) printf(")");
    }
}

void add(node a, node b) {
    node ans;
    ans.a = a.a * b.b + a.b * b.a;
    ans.b = a.b * b.b;
    ans = simply(ans);
    print(a);
    printf(" + ");
    print(b);
    printf(" = ");
    print(ans);
    printf("\n");
}

void sub(node a, node b) {
    node ans;
    ans.a = a.a * b.b - a.b * b.a;
    ans.b = a.b * b.b;
    ans = simply(ans);
    print(a);
    printf(" - ");
    print(b);
    printf(" = ");
    print(ans);
    printf("\n");
}

void product(node a, node b){
    node ans;
    ans.a = a.a * b.a;
    ans.b = a.b * b.b;
    ans = simply(ans);
    print(a);
    printf(" * ");
    print(b);
    printf(" = ");
    print(ans);
    printf("\n");
}

void quotient(node a, node b) {
    if(b.a == 0) {
        print(a);
        printf(" / ");
        print(b);
        printf(" = Inf\n");
    }else{
        node ans;
        ans.a = a.a * b.b;
        ans.b = a.b * b.a;
        ans = simply(ans);
        print(a);
        printf(" / ");
        print(b);
        printf(" = ");
        print(ans);
        printf("\n");
    }
}

int main(int argc, const char * argv[]) {
    node a, b;
    scanf("%lld/%lld %lld/%lld", &a.a, &a.b, &b.a, &b.b);
    simply(a);
    simply(b);
    add(a, b);
    sub(a, b);
    product(a, b);
    quotient(a, b);
    return 0;
}