Cantor 表
2021/12/24 23:10:08
本文主要是介绍Cantor 表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
现代数学的著名证明之一是 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 <=10^7)。
输出格式
表中的第 NN项。
输入输出样例
输入 #1复制
7
输出 #1复制
1/4
#include<iostream> using namespace std; const int N = 100010; int main() { int N; cin >> N; int lay = 0; for(int n = 1; n < N / 2; n ++) { if(n*(n+1)/2>=N) { lay = n; break; } } int x = N - lay*(lay+1)/2 + lay; if(lay%2==0) { printf("%d/%d",x,lay-x+1); } else { printf("%d/%d",lay-x+1,x); } return 0; }
这篇关于Cantor 表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding