您当前的位置: 首页 >  Java

梁同学与Android

暂无认证

  • 5浏览

    0关注

    603博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

Java 洛谷 P1482 Cantor表(升级版)

梁同学与Android 发布时间:2022-04-03 19:42:19 ,浏览量:5

闲的没事,来道编程,嗨嗨~ 在这里插入图片描述在这里插入图片描述

题目链接:https://www.luogu.com.cn/problem/P1482 直接上代码:

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        String a[] = scanner.next().split("/");
        String b[] = scanner.next().split("/");
        int ax = Integer.valueOf(a[0]) * Integer.valueOf(b[0]); // 分子的乘积
        int bx = Integer.valueOf(a[1]) * Integer.valueOf(b[1]); // 分母的乘积
        int ra = 0;
        int rb = 0;
        if(ax > bx) {
            for(int i = bx ;i>=1;i--) {
                if(ax % i == 0 && bx % i == 0) { // ax = 20  bx = 12
                    ra = ax / i;
                    rb = bx / i;
                    break;
                }
            }
        }else if (ax == bx) {
            ra = rb = 1;
        }else {
            for(int i = ax ;i>=1;i--) {
                if(bx % i == 0 && ax % i == 0) { // ax = 12  bx = 20
                    ra = ax / i;
                    rb = bx / i;
                    break;
                }
            }
        }
        System.out.print(rb+" ");
        System.out.print(ra);
    }
}
关注
打赏
1656853971
查看更多评论
立即登录/注册

微信扫码登录

0.0512s