Jiang的博客

P1014 [NOIP1999 普及组] Cantor 表（Java） 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2 ，2/1，3/1，2/2，… 输入格式 整数N（1 ≤ N ≤ 10^7)。 输出格式 表中的第 N 项。 输入输出样例 输入样例 7 输出样例 1/4 思路：斜着看Cantor表，找出所输入的数是斜着数的第几行第几个。再判断它是奇数行