问题1591--小志的理论

1591: 小志的理论

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小志在翻书的时候看到了Georg Cantor(Georg Cantor是现代数学的著名证明之一),Georg Cantor证明了有理数是可枚举的。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项1/2,第3项2/1,第4项3/1,第5项2/2……等等,以此类推。

输入

整数N(1≤N≤10^7 )。

输出

表中的第N项。

样例输入 Copy

7

样例输出 Copy

1/4

来源/分类