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.