多组输入全量对账

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

用全部 100 组输入（两个数各 0 到 9），验证「解释器跑出来的」和「等价 Python」是不是永远一致。

提交你的答案

请登录后提交答案。

去登录

← 相等的时候走哪一支 ⚠️ 换成取小的那个，边界立刻露馅 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

def run(src, regs=None, guard=200):
    R = {"eax": 0, "ebx": 0, "ecx": 0, "edx": 0}
    if regs:
        R.update(regs)
    labels = {}
    prog = []
    for line in src.strip().splitlines():
        line = line.strip()
        if not line:
            continue
        if line.endswith(":"):
            labels[line[:-1]] = len(prog)
        else:
            prog.append(line)
    pc = 0
    flag = 0
    stack = []
    steps = 0
    while pc < len(prog):
        steps = steps + 1
        if steps > guard:
            break
        op, _, rest = prog[pc].partition(" ")
        args = [a.strip() for a in rest.split(",")] if rest else []
        if op == "mov":
            R[args[0]] = R[args[1]] if args[1] in R else int(args[1])
        elif op == "add":
            R[args[0]] = R[args[0]] + (R[args[1]] if args[1] in R else int(args[1]))
        elif op == "sub":
            R[args[0]] = R[args[0]] - (R[args[1]] if args[1] in R else int(args[1]))
        elif op == "cmp":
            flag = R[args[0]] - (R[args[1]] if args[1] in R else int(args[1]))
        elif op == "push":
            stack.append(R[args[0]])
        elif op == "pop":
            R[args[0]] = stack.pop()
        elif op == "jmp":
            pc = labels[args[0]]
            continue
        elif op == "jne":
            if flag != 0:
                pc = labels[args[0]]
                continue
        elif op == "jle":
            if flag <= 0:
                pc = labels[args[0]]
                continue
        pc = pc + 1
    return R, steps, stack

def build(a, b):
    return ("mov eax, " + str(a) + "\n"
            + "mov ebx, " + str(b) + "\n"
            + "cmp eax, ebx\n"
            + "jle SMALL\n"
            + "mov ecx, eax\n"
            + "jmp END\n"
            + "SMALL:\n"
            + "mov ecx, ebx\n"
            + "END:\n")

def same_thing(a, b):
    # TODO: a 大于 b 返回 a，否则返回 b
    return -1

ok = 0
for a in range(10):
    for b in range(10):
        R, _, _ = run(build(a, b))
        # TODO: R["ecx"] 和 same_thing(a, b) 相同就把 ok 加一
        pass
print(str(ok) + "/" + str(ok == 100))

本次输入：

输出：

👩‍🏫

💬 题目评论

多组输入全量对账

更多题目

全部评论