Cantor表（规律+思维题）

最新推荐文章于 2026-06-25 09:52:25 发布

原创最新推荐文章于 2026-06-25 09:52:25 发布 · 3.5k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文通过等差数列和斜边计数的方法，解析了一个与Cantor表相关的数学问题。介绍了如何确定任意项在Cantor表中的位置，包括所在斜边和具体坐标，通过巧妙的算法实现，展示了数学与编程的结合之美。

在这里插入图片描述
这道题看到还有点棘手，但是如果我这样想：把斜边来计数；比如：

这里1,2，，，5是表示第几条斜边，然后我可以发现每条斜边的数==第几条斜边；因为求的是第N项的数，所以我可以利用等差数列求出这个数在哪个斜边：
在这里插入图片描述
这里K向上取整，可以这样理解：算出的是几点几，那么K就应该是向上取整，才能表示这是在第K层；
所以现在就能知道这个第N项是在第几个斜边了，然后带入k进入求出[1,k]层的和S；
然后利用S-N+1就表示第N项在倒数的第几个：注意这里的倒数是和K的奇性有关；
先来理解这个倒数：
在这里插入图片描述
这个倒数就是这个意思。然后我们用i来表示倒数第几个，那么就有当K为奇数的时候 i=i/(k+1-i);当K为偶数的时候i=(k+1-i)/i;
其实我看主对角线的两边分子分母不就是反过来的吗？
所以这道题就OK了，我还头一次知道Canter表，原来那么神奇！！比赛真是长知识，嘻嘻；

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(cin>>n){
	int k=ceil((-1+sqrt(1+8*n*1.0))/2.0);
	int s=(k*(k+1))/2;
	int i=s-n+1;
	if(k&1){
		  cout<<i<<"/"<<(k+1-i)<<endl;
	}else{
		 cout<<(k+1-i)<<"/"<<i<<endl;
	}
}
	 return 0;
}