网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第五章 阶段检测1
第六章 函数
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
cantor表
成绩 | 100 | 开启时间 | 2019年11月4日 星期一 11:35 |
折扣 | 0.8 | 折扣时间 | 2019年11月4日 星期一 11:35 |
允许迟交 | 是 | 关闭时间 | 2019年11月4日 星期一 11:35 |
输入文件 | cantor.in | 输出文件 | cantor.out |
【上机实践】cantor表(cantor)
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下表来证明这一命题的:
我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
【输入格式】
整数N(1≤N≤10 000 000)
【输出格式】
表中的第N项。
【输入样例】
7
【输出样例】
1/4