问题3164--cantor表

3164: cantor表

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

现代数学的著名证明之一是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,2/1,3/1,2/2,… [IMG]http://jsoi.jzhx.net/wxdfiles/1875.jpg[/IMG] [IMG]http://192.168.21.227/wxdfiles/1875.jpg[/IMG]

输入

整数N(1≤N≤10000000)

输出

表中的第N项

样例输入

7

样例输出

1/4

来源/分类


[提交] [状态]