#2339. 希蒙的分数表
希蒙的分数表
题目背景
希蒙最近在研究分数。。。
题目描述
希蒙发现现代数学的著名证明之一是有理数是可枚举的。他是用下面这一张表来证明这一命题的:
...
...
...
...
...
我们以 Z 字形给上表的每一项编号。第一项是 ,然后是 ,,,,…
输入格式
整数()。
输出格式
表中的第 项。
样例 #1
样例输入 #1
7
样例输出 #1
1/4
希蒙最近在研究分数。。。
希蒙发现现代数学的著名证明之一是有理数是可枚举的。他是用下面这一张表来证明这一命题的:
1/11/21/31/41/5 ...
2/12/22/32/4...
3/13/23/3...
4/14/2...
5/1...
我们以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2,2/1,3/1,2/2,…
整数N(1≤N≤107)。
表中的第 N 项。
7
1/4