交付：一次完整的历史考古与恢复

👁️ 3 人浏览 💬 0 人评论 ❤️ 添加收藏

这是本条路线的最终作品。把前面的代码合起来，一次验完五条：

历史一共 7 次提交
出问题那行归 d44f6a1，它排第 4
那次提交的改动是 +2 −0
二分同样找到 d44f6a1，测了 3 次
revert 之后历史 8 次，reset 之后 3 次

五条全过输出 验收通过，否则输出 验收失败。

提交你的答案

请登录后提交答案。

去登录

← 第三步：两种撤销各做一次上真机之前先确认什么 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

hist = [('a11c3f2', '初始化项目'), ('b22d4e0', '加上加法'),
        ('c33e5f8', '加上减法'), ('d44f6a1', '加上除法'),
        ('e55a7b2', '加上取模'), ('f66b8c3', '改进提示文案'),
        ('g77c9d4', '加上开方')]
blame = [('def add(a, b):', 'b22d4e0'), ('    return a + b', 'b22d4e0'),
         ('def sub(a, b):', 'c33e5f8'), ('    return a - b', 'c33e5f8'),
         ('def div(a, b):', 'd44f6a1'), ('    return a / b', 'd44f6a1')]
old = ['def add(a, b):', '    return a + b',
        'def sub(a, b):', '    return a - b']
new = ['def add(a, b):', '    return a + b',
        'def sub(a, b):', '    return a - b',
        'def div(a, b):', '    return a / b']
ids = [h for h, _ in hist]
bad_from = ids.index("d44f6a1")

def who(blame, text):
    # TODO: 在 blame 里找到内容等于 text 的那一项，返回它的提交 id
    return ""

def diff(old, new):
    # TODO: 新增 = new 里有、old 里没有的行；删除 = old 里有、new 里没有的行
    return 0, 0

def bisect(ids, is_bad):
    good = 0
    bad = len(ids) - 1
    tried = []
    # TODO: 只要 good 和 bad 还不相邻就取中点测一次，测过的 id 记进 tried
    # TODO: 中点是坏的就把 bad 挪过来，是好的就把 good 挪过来
    return ids[bad], tried

def revert(hist, target):
    # TODO: 在 hist 末尾追加一项 ("r" + target 的前 6 位, "回滚 " + target)，原来的一个都不动
    return hist

def reset(hist, target):
    # TODO: 找到 target 的位置，把历史截到它（含）为止
    return hist

cid = who(blame, "    return a / b")
found, tried = bisect(ids, lambda x: ids.index(x) >= bad_from)
ok = (len(hist) == 7
      and cid == "d44f6a1" and ids.index(cid) + 1 == 4
      and diff(old, new) == (2, 0)
      and found == "d44f6a1" and len(tried) == 3
      and len(revert(hist, 'd44f6a1')) == 8 and len(reset(hist, 'c33e5f8')) == 3)
print("验收通过" if ok else "验收失败")

本次输入：

输出：

👩‍🏫

💬 题目评论

交付：一次完整的历史考古与恢复

更多题目

全部评论