洛谷-P1014 [NOIP1999 普及组] Cantor 表

一开始看跟之前一道没做出来的蓝桥杯的题很像，想着怎么普及-就这么难了

后来才发现这题没那么麻烦，只需要找到规律就好了

规律是：分子分母和=行数+1

偶数行是分子是n减去前面总数

奇数行是下一行的总数-n+1

分母就用行数+1减去分子数就行了

上代码

#include<iostream>
using namespace std;
//用两个sum跟n的值做比较，得出n所在的行数 
int sum1=0;//用于记录下一行的总和 
int sum2=0;//用于记录上一行的总和 
int main()
{
	int n;
	int hangshu=1;
	cin>>n;
	while(n>sum1)
	{
		sum2=sum1;
		sum1+=hangshu ;
		hangshu++;
	}
	if((hangshu-1)%2==0)//偶数行 
	{
		cout<<n-sum2<<'/'<<hangshu-n+sum2; 
	}
	else//奇数行 
	{
		int tmp=sum1-n+1;
		cout<<tmp<<'/'<<hangshu-tmp; 
	}
	
	return 0;
}