0
点赞
收藏
分享

微信扫一扫

Lua 元表(Metatable)深入解析

七千22 2024-06-10 阅读 11
#include<stdio.h>
#include<math.h>
 
int GCD(int m, int n)
{
    int tmp;
    m = abs(m);
    n = abs(n);
    // 保证后续m%n为较大数除以较小数
    if (m<n)
    {
        tmp = m;
        m = n;
        n = tmp;
    }
    // 辗转相除的过程,终止条件是余数为0
    while (m % n != 0)
    {
        tmp = m;
        m = n;
        n = tmp % n;
    }
    // 返回除数(较小数)
    return n;
}
 
int main() {
    int a, b, c, d;
    int gcd; // 最大公约数
    int den, num; // 分子num 分母den
    char op; // 操作数
 
    while (scanf("%d/%d%c%d/%d", &a, &b, &op, &c, &d) != EOF) {
        gcd = GCD(b, d);
 
        // 以下是分数运算过程
        // 通分——分母最大
        den = b * d / gcd;
 
        // den/b 为分母扩大了多少倍 分子也要相应扩大倍数
        if (op == '+'){
            num = a * (den / b) + c * (den / d);
//            printf("%d\n",num);
//            printf("%d\n",den);
        }
        else
            num = a * (den / b) - c * (den / d);
 
        // 以下是分数化到最简过程
        // 避免输出0/n
 
        if (num == 0) {
            printf("0\n");
        } else if (num == den) {
            printf("1\n");
        } else {
            gcd = GCD(num, den); // 无需要在意两个参数的顺序
            num = num / gcd;
            den = den / gcd;
            printf("%d/%d\n",num,den);
        }
    }
}
 
 
举报

相关推荐

0 条评论