Cantor表问题（java实现）

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

1/1 ,1/2 ,1/3 ,1/4 ,1/5 , …

2/1 ,2/2 ,2/3 , 2/4, …

3/1 ,3/2 ,3/3 , …

4/1 ,4/2 , …

5/1 , …

…

我们以 Z 字形给上表的每一项编号。第一项是1/1，然后是 1/2，2/1，3/1，2/2，…

输入格式

输出格式

表中的第N项。

输入输出样例

输入样例：
7
输出样例：
1/4

源代码

import java.util.*;

public class CantorTable{
	public static void main(String args[]){
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();        //找到表中的第n个数字
		int i=0,j=0;             //i表示第n个数字在第i行，j表示前i行共有j个数字
		while(j<n) {
			i++;
			j+=i;
		}
		if(i%2==1)   //在奇行
			System.out.print((j-n+1)+"/"+(i-j+n));
		else         //在偶行
			System.out.print((i-j+n)+"/"+(j-n+1));
	}
}