#NC16785. [NOIP1999]Cantor表
[NOIP1999]Cantor表
题目描述
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

我们以 Z 字形给上表的每一项编号。第一项是 ,然后是 。编号方向如下图:

输入格式
输入整数 ,。
输出格式
输出表中的第 项,采用 分子/分母 的形式,中间不含空格。
样例 1
7
1/4
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

我们以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2,2/1,3/1,2/2,…。编号方向如下图:

输入整数 N,1≤N≤10000000。
输出表中的第 N 项,采用 分子/分母 的形式,中间不含空格。
7
1/4