CSP历年复赛题-P1014 [NOIP1999 普及组] Cantor 表

原题链接：https://www.luogu.com.cn/problem/P1014

题意解读：根据z字形遍历，求第n个数。

解题思路：

根据题意，遍历顺序如下图所示

观察得知，第i层的x/y的x+y = i + 1，并且

如果i是偶数，x从1开始枚举；如果i是奇数，x从i开始枚举

100分代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int i = 1;
    int cnt = 0;
    while(true)
    {
        if(i % 2 == 0)  //偶数从1/i开始枚举
        {
            for(int x = 1; x <= i; x++)
            {
                if(++cnt == n)
                {
                    cout << x << "/" << i + 1 - x;
                    return 0;
                }
            }
        }
        else //奇数从i/1开始枚举
        {
            for(int x = i; x >= 1; x--)
            {
                if(++cnt == n)
                {
                    cout << x << "/" << i + 1 - x;
                    return 0;
                }
            }
        }
        i++;
    }
}