Cantor表

本文介绍了Georg Cantor如何证明有理数的可枚举性,通过一个特定的Cantor表。这个表以Z字形顺序编号,例如第7项为1/4。输入一个整数n,输出表中第n项的有理数表示。
摘要由CSDN通过智能技术生成

题目描述

题目描述:
现代数学的著名证明之一是 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,…

输入描述
一行,一个整数。(1<=n<=1000)

输出描述:
表中的第n项

输入样例:7
输出样例:1/4

#include<bits/stdc++.h>
using namespace std;
int n,h=1;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值