洛谷_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])
相关推荐
乌暮7 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
MyBili8 小时前
Chrome开发者工具入门:从看懂页面到高效调试
前端·chrome·谷歌浏览器·开发工具·chrome devtools·网页调式·网络请求分析
不绝1918 小时前
Lua基础语法入门:注释、变量类型与字符串操作
开发语言·lua
云起SAAS8 小时前
手机靓号选号商城H5源码 完整前后台可直接运行
前端·javascript·后端
code2cat8 小时前
JavaScript编程篇之异步请求:切换到待办,为什么又显示了全部任务
前端·javascript
the局外人8 小时前
Python 实战检索优化:BM25、向量与重排
数据库·后端·python
__underline__8 小时前
冷门Python知识点006篇:Python 类体里的名字,能被"凭空造出来"
后端·python
Hhy_11078 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
Moment8 小时前
RSI 是怎样让 AI 改进自己的 ❓❓❓
前端·后端·面试
风落青芜8 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法