轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
第二步:用二分独立找一遍
👁️ 2 人浏览
💬 0 人评论
❤️ 添加收藏
假装你不知道答案,写出
bisect
二分找一遍,
输出找到的 id 和测试次数
。
提交你的答案
请登录后提交答案。
去登录
← 第一步:从出问题的那行追到提交
第三步:两种撤销各做一次 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
hist = [('a11c3f2', '初始化项目'), ('b22d4e0', '加上加法'), ('c33e5f8', '加上减法'), ('d44f6a1', '加上除法'), ('e55a7b2', '加上取模'), ('f66b8c3', '改进提示文案'), ('g77c9d4', '加上开方')] ids = [h for h, _ in hist] bad_from = ids.index("d44f6a1") def bisect(ids, is_bad): good = 0 bad = len(ids) - 1 tried = [] # TODO: 只要 good 和 bad 还不相邻就取中点测一次,测过的 id 记进 tried # TODO: 中点是坏的就把 bad 挪过来,是好的就把 good 挪过来 return ids[bad], tried found, tried = bisect(ids, lambda x: ids.index(x) >= bad_from) print(found + "/" + str(len(tried)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论