1083 Cantor表（模拟）

最新推荐文章于 2024-04-05 21:14:29 发布

Summer先生_

最新推荐文章于 2024-04-05 21:14:29 发布

阅读量690

点赞数

分类专栏： ACM_基础题文章标签：模拟

本文链接：https://blog.youkuaiyun.com/summercpp/article/details/39929019

版权

ACM_基础题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种算法，用于确定Z形矩阵中任意指定序号的元素所处的具体位置。通过分析矩阵中每行元素的数量及排列规律，算法能够快速定位到目标元素所在的行与列坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

找规律吧

主要是找出第N个元素在哪一行

按照z形走的话第i行有i个元素

奇数行，第j个元素是（i-j+1,j）

偶数行，第j个元素是（j,i-j+1）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;
int main()
{
	//freopen("in.txt","r",stdin);
	int i,n;
	while(scanf("%d",&n)!=EOF)
	{
		i=1;
		while(n>i)
		{
			n-=i;
			i++;
		}
		if (i%2==0)
		{
			printf("%d/%d\n",n,i-n+1 );
		}else
		{
			printf("%d/%d\n",i-n+1,n );
		}
	}
	return 0;
}