内容发布更新时间 : 2025/1/4 17:53:57星期一 下面是文章的全部内容请认真阅读。

Cantor表【NOIP1999普及组】

Time Limit:10000MS Memory Limit:65536K

Total Submit:12 Accepted:12

Description

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…

Input

一行，整数N（1≤N≤10000000）

Output

表中的第N项

Sample Input

7

Sample Output

1/4

Source

? ? ? ? ? ? ? ? ? ? ? ?

var

i,j,n,k,l:longint; begin

readln(n); k:=1; l:=1;

while n>k do begin n:=n-k; inc(l); k:=k+1; end;

if odd(l) then writeln(l+1-n,'/',n) else writeln(n,'/',l+1-n); end.