洛谷P1014 Cantor表

一枚蒟蒻的第一篇题解（我竟然一遍过）【本题于2019.10.13 AC】

话不多说直接切入正题

首先列出一个表来找规律：

1/1 …… 1/2 …… 1/3 …… 1/4 …… 1/5 …… 1/6

2/1 …… 2/2 …… 2/3 …… 2/4 …… 2/5

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

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

5/1 …… 5/2

6/1

把头向左倾斜45度就差不多能看出来（真像个z子形）

---

然后找到了规律，这里就不说了，就是和蛇一样

这题给的数不大不小正好不会TLE，直接暴力；

横着为x，纵着为y，即这些数可以表示为x/y；

这就好办了

---

用两个变量分别储存x，y

然后进行一系列的操作：当x=1时y+1；y=1时x+1；

若是都没有，则看情况向右上或左下变换x，y；

好的，下面就是本题代码了！（为防止抄袭，改了几个地方，嘿嘿）

#include<iostream>
#incldue<cstdlib>
#include<cstdio>
using namespace std;
int mian()
{

    int n,p=0,x=1,y=1,z1=x,z2=y;
    cin>>n;
    for(int i=0;i<n-1;i++)
    {
        if(y==1&&z1=x)
        {
            x++;
            z2=x;
            p=1;
        }
        else
        {
            if(x==1&&z2==y)
            {
                y++；23                 z1=y；
                p=0；25             }
            else
            {
                if(p==1)//当p==1时，向右下
                {
                    x--;
                    y++;
                }
                else//否则向右上
                {
                    x++;
                    y--;
                }
            }
        }
    }
    cout<<y<<"/"<<x;//输出y/x
 return 0;
}