洛谷_P1014 [NOIP1999 普及组] Cantor 表_python写法

这道题其实没什么特别的，最重要就是仔细分析找到其中的数学规律。

以斜着为行，每一行的数值就是与第几行有关。

那对于Z字形而言就是行数的奇偶判断。

n = int(input())
ans = 0
flag = 0
l = ['0']
while ans < n:
    flag += 1
    ans += flag
ans -= flag
n -= ans
j = flag
if flag%2 == 0:
    for i in range(1,flag+1):
        s = str(i) + '/' + str(j)
        j -= 1
        l.append(s)
else:
    for i in range(1,flag+1):
        s = str(j) + '/' + str(i)
        j -= 1
        l.append(s)
print(l[n])