1014 cantor 表

最新推荐文章于 2025-11-23 23:57:44 发布

原创最新推荐文章于 2025-11-23 23:57:44 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#c++ #算法 #开发语言

数学专栏收录该内容

29 篇文章

订阅专栏

这篇博客探讨了一个与数论相关的数学问题——Cantor排列。通过Z字形的推举方式，博主展示了如何从给定的行数推导出特定位置的数对。博客中提供的C++代码片段用于计算Cantor排列中的一组特定坐标。文章深入浅出地解释了这一数论规律，并通过实例加以说明。

1014 cantor 表

这个题好想不是很难
就是推数论的题
Z字形的推举：
说白了还是一个数论，推规律
第一行：1/1 1/1 (11号)

第二行：1/2(2号) 2/1(3号)

第三行：1/3(6号) 2/2(5号) 3/1 (4号)

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
	int x,y;
	int h=1;
	int n,k;
	cin>>n;
	while(n>h)
	{
		n-=h;
		h++;//用连和表示 
	}
	k=n-1;
	if(h%2==0) x=1+k,y=h-k;
	else x=h-k,y=1+k;
	cout<<x<<"/"<<y<<endl;
	return 0;
}