819991 - [NOIP1999 普及组] 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$ ，然后是 $1/2，2/1，3/1，2/2...$

整数 $n(1<=n<=10^7)$

表中的第 $n$ 项

1/4

Time Limit	1 second
Memory Limit	128 MB

Stats

上一题下一题