RYIP在线题库
首 页   >   习题练习   >   提交
Problem2290--有理数枚举

2290: 有理数枚举

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

我们以z字形给上面的每一项编号:第1项是1/1,第2项是1/2,之后是2/1,3/1,2/2… 现在输入正整数N,输出表中的第N项。

【 Input 】

一个整数n,1<=n<=100

【 Output 】

第n项

【 Sample Input 】

7

【 Sample Output 】

1/4

【 Source/Category 】