Java 洛谷 P1014 Cantor表

今天跟我的小伙伴一起研究出了这道题

题目链接:https://www.luogu.com.cn/problem/P1014

题目理解:

首先我们来理解一下题目中说的以Z字形给上表的每一项编号是怎么个编法

我们看一张图(图片来自网络)

大家可以看正方形里面的数字就知道方向是怎么走的了，实在还是不懂请看下图

代码实例:

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int ans = 1;//计算的是第几项int i = 1;//i代表的是分子也就是行数int j = 1;//j代表的是分母也就是列数int temp = 1;//1代表遍历的方向是向上的，0代表遍历的方向是向下的int n = scanner.nextInt();while(n!=ans) {//如果你没有判断到最后一项的话就继续判断，一个一个枚举的判断if(temp==1) {//如果方向向上if(i==1) {//判断是否到了上边缘j++;//分母加1,像右边前进一格temp=0;//改变方向ans++;//判断下一项continue;//方向改变了就要退出当前循环，进行下一次的判断}else {//没有到上边缘i--;//分子减1j++;//分母加1}}else {if(j==1) {//判断是否到了左边缘i++;//分子加1,像下走一格temp=1;//改变方向ans++;//判断下一项continue;//方向改变了就要退出当前循环，进行下一次的判断}else {//没有到左边缘i++;//分子加1j--;//分母减1}}ans++;//没有抵达边缘的判断结束后，都要加1}System.out.println(i+"/"+j);scanner.close();}
}

Java 洛谷 P1014 Cantor表相关推荐

用C语言构造康托集,洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
洛谷——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 - ...
Java 洛谷 P1482 Cantor表（升级版）
闲的没事,来道编程,嗨嗨~ 题目链接:https://www.luogu.com.cn/problem/P1482 直接上代码: import java.util.Scanner;public cla ...
洛谷——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( ...
洛谷 P1014 [NOIP1999 普及组] Cantor 表 | OpenJudge NOI 2.1 8760:Cantor表
[题目链接] 洛谷 P1014 [NOIP1999 普及组] Cantor 表 OpenJudge NOI 2.1 8760:Cantor表 [题目考点] 1. 二维数组 2. 找规律 3. 两下标间 ...
P4995 跳跳！ java 洛谷
P4995 跳跳! java 洛谷一.题目描述: 题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石 ...
P1478 陶陶摘苹果（升级版）java 洛谷
P1478 陶陶摘苹果(升级版)java 洛谷一.题目描述: 题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子.当他手够不着时,他会站到椅 ...

Java 洛谷 P1014 Cantor表

题目链接:https://www.luogu.com.cn/problem/P1014

题目理解:

代码实例:

Java 洛谷 P1014 Cantor表相关推荐

最新文章

热门文章