洛谷新手村 P1014 Cantor表

洛谷新手村 BOSS战-入门综合练习2
P1014 Cantor表

题目的网址P1014
代码如下：

#include <iostream>
using namespace std;
int main()
{
    int i = 1, j = 1; //i为行，j为所有的前面总个数
    int n;            //n为输入的个数
    cin >> n;
    while (j < n)
    {
        i++;
        j = j + i;
    }
    if (i % 2 == 1)
        cout << j - n + 1 << "/" << i - j + n << endl;
    else
        cout << i - j + n << "/" << j - n + 1 << endl;
    return 0;
}

总的解题过程：
1
读懂题目，“Z字形”我读了很久，不知道什么意思。
后来，终于懂了，即蛇形排列（如图）

2
懂了这个点之后，就是找规律；
用一个变量i存放斜着的行数，例如：从下往上数数：4/1，3/2，2/3，1/4为一行。
用一个变量j存放之前所有斜着的每一行数字的总数。
用n表示输入的数字。
3
得到n之后，应该先求出最小的i使得j>=n。此时，再求i,j,n之间的关系公式。
4
i分奇数和偶数!不过，两者是对应的，求出一个，另一个即可求出来。
举例子：i=5,j=15,n=13;此时，i为奇数，从左下往右上数。此时为j-n+1/i-j+n。i-j+n=[i+1-(j-n+1)]由此，便可以得出，i为奇数的公式，j-n+1/i-j+n。so,i为偶数的公式就是：i+n-j/j-n+1。