1999年-cantor表

[NOIP1999 普及组] Cantor 表 - 洛谷

---

解题思路：

1.由题可得，要求按照z字形来遍历整个cantor表，求出第n项，当斜着不太方便看出规律的时候，就可以试着转化思路，把表斜45度的时候就可以发现这个如下这个情况：

1/1

1/2   2/1

3/1   2/2   1/3

1/4   2/3   3/2   4/1

……

2.此时对于上表可以发现，第一行有1个数，第二行有2个数..依次类推，并且第一行的分子分母之和是2，第二行的分子分母之和是3，第三行的分子分母是4..依次类推，而且第三个规律，奇数行，分母是从1开始递增的，偶数行，分子是从1递增的

3.那么关键的问题在于，找到第n项到底是第几行，找到他所在的行数，判断奇数行还是偶数行，即可解决所有的问题

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i=0,sum=0;
	cin>>n;

	while(1)
	{
		i++;
		sum=sum+i;
		if(sum>=n)
		break;
	}//找到第n项所在的行数 

	int num=n-(sum-i);//确定第n项是在该行的第几个数 
	if(i%2==0)//如果行号是偶数的话，分子分母的和为行数加1，分子从1开始递增 
	{
		cout<<num<<"/"<<i+1-num;
	}
	else//如果行号是奇数的话，分子分母的和为行数加1，分母从1开始递增 
	{
		cout<<i+1-num<<"/"<<num;
	}

	return 0;
}