Java 洛谷 P1482 Cantor表（升级版）

闲的没事，来道编程，嗨嗨~

题目链接：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 = 12ra = 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 = 20ra = ax / i;rb = bx / i;break;}}}System.out.print(rb+" ");System.out.print(ra);}
}

Java 洛谷 P1482 Cantor表（升级版）相关推荐

洛谷——P1482 Cantor表（升级版）
P1482 Cantor表(升级版) 题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - ...
洛谷P1482 Cantor表（升级版）题解
题目传送门此题zha一看非常简单. 再一看特别简单. 最后瞟一眼,还是很简单. 所以在此就唠一下GCD大法吧: int gcd(int x,int y){if(x<y) return gcd( ...
Java 洛谷 P1014 Cantor表
今天跟我的小伙伴一起研究出了这道题题目链接:https://www.luogu.com.cn/problem/P1014 题目理解: 首先我们来理解一下题目中说的以Z字形给上表的每一项编号是怎么个编 ...
用C语言构造康托集,洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
[NOIP1999] 提高组洛谷P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...
洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
P1478 陶陶摘苹果（升级版）java 洛谷
P1478 陶陶摘苹果(升级版)java 洛谷一.题目描述: 题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子.当他手够不着时,他会站到椅 ...
P4995 跳跳！ java 洛谷
P4995 跳跳! java 洛谷一.题目描述: 题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石 ...
Java 洛谷提交完题目的代码之后一直停留在 ( 正在等待编译……),刷新页面之后，显示 Unaccepted 0分
在洛谷刷题的时候遇到了这样的问题: 提交完题目的代码之后一直停留在 ( 正在等待编译--),刷新页面之后 ,显示 Unaccepted 0分解决方法: 1.检查你的类名是否是 Main 2.检查你的 ...

Java 洛谷 P1482 Cantor表（升级版）

Java 洛谷 P1482 Cantor表（升级版）相关推荐

最新文章

热门文章