Cantor 表

Cantor 表

测试数据来自 system/1333

题目描述

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

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

输入格式

整数 \(N\)(\(1 \leq N \leq 10^7\))。

输出格式

表中的第 \(N\) 项。

输入输出样例 #1

输入 #1

7

输出 #1

1/4

说明/提示

  • 2024-11-18 0:30 数据中加入了样例,放在不计分的子任务 2 中。

信息

ID
1003
难度
2
分类
模拟 | 数学枚举 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者