洛谷_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])
相关推荐
车前端几秒前
极致灵活:如何用一个输入框,满足后台千变万化的需求
前端
用户1148186789484几秒前
Rollup构建JavaScript核验库,并发布到NPM
前端
肥晨3 分钟前
前端私有化变量还只会加前缀嘛?保姆级教程教你4种私有化变量方法
前端·javascript
小高0074 分钟前
前端 Class 不是花架子!3 个大厂常用场景,告诉你它有多实用
前端·javascript·面试
不喝奶茶哦喝奶茶长胖8 分钟前
CSS 文本换行控制:text-wrap、white-space 和 word-break 详解
前端
Juchecar19 分钟前
Pandas技巧:利用 category 类型节省内存
python
傅里叶31 分钟前
Flutter用户体验之01-避免在 build() 或 initState() 内直接做耗时 blocking
前端·flutter
namehu34 分钟前
搞定 iOS App 测试包分发,也就这么简单!😎
前端·ios·app
code_YuJun39 分钟前
1. 使用VueCli编译生产环境代码以及创建不同模式
前端
MrGaoGang1 小时前
耗时1年,终于我也拥有属于自己的AI工作流
前端·agent·ai编程