Home => ProblemSet => 1.8-05:Cantor 表
Problem1680--1.8-05:Cantor 表

1680: 1.8-05:Cantor 表

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

现代数学的著名证明之一是 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，…

Input

整数N（1≤N≤107）

Output

表中的第 N 项。

Sample Input Copy 

7

Sample Output Copy 

1/4

Source/Category

二维数组 NOIP 1999 复赛 普及组 第一题 
[ Submit ] [ Status ]