题目描述
现代数学的著名证明之一是 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, …
…
我们以斜对角线给上表的每一项编号...第一项是1/1,然后是1/2,2/1,1/3, 2/2, 3/1,1/4,2/3, 3/2, 4/1, …
输入
整数N, 0<N<20000
输出
表中的第N项
输入样例1
7
输出样例1...,然后通过编号的样子可以看出是二维矩阵的下标,之和为层数+1,所以最后的答案就是编号减去前几层的总数作为前项,层数+1减去编号作为后项。...高级的数学胜过一切美妙的算法。