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

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

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

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

python 复制代码
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])
相关推荐
Sylvia-girl24 分钟前
Java——抽象类
java·开发语言
Yana.nice2 小时前
Bash函数详解
开发语言·chrome·bash
阿芯爱编程3 小时前
2025前端面试题
前端·面试
江沉晚呤时3 小时前
在 C# 中调用 Python 脚本:实现跨语言功能集成
python·microsoft·c#·.net·.netcore·.net core
电脑能手4 小时前
如何远程访问在WSL运行的Jupyter Notebook
ide·python·jupyter
前端小趴菜054 小时前
React - createPortal
前端·vue.js·react.js
tomorrow.hello4 小时前
Java并发测试工具
java·开发语言·测试工具
Edward-tan4 小时前
CCPD 车牌数据集提取标注,并转为标准 YOLO 格式
python
晓13135 小时前
JavaScript加强篇——第四章 日期对象与DOM节点(基础)
开发语言·前端·javascript
老胖闲聊5 小时前
Python I/O 库【输入输出】全面详解
开发语言·python