Cantor表

  • A+
所属分类:CODE

题目描述

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

1/1 1/2 1/3 1/4 1/5 …

2/1 2/2 2/3 2/4 …

3/1 3/2 3/3 …

4/1 4/2 …

5/1 …

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

输入输出格式

输入格式:
整数N(1≤N≤10000000)

输出格式:
表中的第N项

输入输出样例

输入样例#1: 复制
输出样例#1: 复制

 

  • 我的微信
  • 我的微信扫一扫
  • weinxin
  • 我的QQ
  • 我的QQ扫一扫
  • weinxin
南侠
  • 版权声明:本站原创文章,于2017年9月17日20:17:37,由 发表,共 312 字。
  • 转载请注明:Cantor表 | 南侠

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:2   其中:访客  1   博主  1

    • 小木 小木 0

      想问一下博主 网站底部的 随机推荐 用的什么插件

        • 南侠 南侠 Admin

          @小木 随机推荐是个很老的插件