/ :-) / 题库 /

NOIP1999普及组第一题-Cantor表

NOIP1999普及组第一题-Cantor表

题目

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
4b7fd355fad76a727725d2fd1cf0f58e.png
我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…

输入:

整数N(1≤N≤10000000)

输出:

表中的第N项

样例:

INPUT1                       OUTPUT1
7                            1/4

信息

难度
9
分类
数学 点击显示
标签
递交数
2
已通过
1
通过率
50%
上传者