洛谷_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])
相关推荐
用户912940468484213 小时前
Codex 从零到能交付(19):让 Codex 做代码审查:发现问题后怎样验证
python
锋行天下13 小时前
LangGraph 对接 MCP 实战指南:从本地开发到线上部署与模型防坑
前端·人工智能·后端
小白勇闯网安圈14 小时前
day_2
python
山楂树の14 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
叮当小飞鱼14 小时前
RAG幻觉
python
利威尔xu14 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
Highcharts.js14 小时前
Highcharts与TypeScript集成指南
前端·javascript·typescript·前端框架·数据可视化·highcharts
赵大仁14 小时前
Agent 工具调用可靠性:超时、重试、幂等与人工确认怎么设计
python·agent·幂等·工具调用·人工确认
跳跳的小古风15 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
亿元程序员15 小时前
微信小游戏备案很久?这样操作可以直接发布!
前端