洛谷_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])
相关推荐
小李飞飞砖3 分钟前
kotlin
开发语言·单例模式·kotlin
小李飞飞砖8 分钟前
kotlin中的冷流和热流
android·开发语言·kotlin
小公主10 分钟前
如何利用闭包封装私有变量?掌握防抖、节流与 this 问题的巧妙解决方案
前端
弹简特11 分钟前
【Java SE】Arrays工具类
java·开发语言
Touper.11 分钟前
JavaSE -- Lambda表达式
java·开发语言
烛阴13 分钟前
JavaScript 的动态魔法:使用 constructor 动态创建函数
前端·javascript
陈敬雷-充电了么-CEO兼CTO16 分钟前
主流大模型Agent框架 AutoGPT详解
人工智能·python·gpt·ai·chatgpt·nlp·aigc
前端 贾公子25 分钟前
tailwind ( uni ) === 自定义主题
前端
KENYCHEN奉孝25 分钟前
Flask3.1打造极简CMS系统
后端·python·flask
独立开阀者_FwtCoder32 分钟前
大制作!在线 CSS 动效 编辑神器!太炫酷了!
前端·javascript·github