洛谷_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])
相关推荐
黑土豆12 小时前
用 drawink 给业务页面加一层画板:从网页批注到无限板书
前端·javascript·github
databook13 小时前
时间序列特征,哪些当时就能算出来
python·数据分析
kevin_org13 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
H H.13 小时前
Java企业级开发:从框架到工程化实战
java·开发语言·经验分享·其他·课程设计
恋猫de小郭13 小时前
Flutter 3.50.0 Release 的第一个崩溃,修好了,还没 hotfix
android·前端·flutter
特立独行的猫A21 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
吃我一窝jio1 天前
Python与Go线程模型深度对比
java·开发语言·python
eggwyw1 天前
C++ union 的一种妙用法
开发语言·c++
zwd20051 天前
Manim 怎么放大画面的某一部分?
python·动画·可视化·manim·数学动画
屿华AI1 天前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车