P1014 Cantor表（枚举，模拟，洛谷，java）

洛谷链接：https://www.luogu.org/problem/P1014
找规律
第1层1/1

第2层1/2 2/1

第3层3/1 2/2 1/3

第4层1/4 2/3 3/2 4/1

第5层5/1 4/2 3/3 2/4 1/5

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int t=1;  //每层个数,第几层
		
		while(true) {
			//判断所在层数和位置（t层，n位）
			if(n>t) {
				n-=t;
				t++;
			}else if(t%2==0) {
				//如果是偶数层
				System.out.println(n+"/"+(t-(n-1)));
				break;
			}else if(t%2==1) {
				//如果是奇数层
				System.out.println((t-(n-1))+"/"+n);
				break;
			}
		}
	}
}