"""第 27 章习题:一个埋了隐藏规则的打分程序(单人审计游戏)。 做练习时只运行这个程序,不要往下读源代码。答案写在文件末尾的注释里。 用法: python3 tools/exercises/ch27_hidden_rule.py --spec 打印公开的评分说明 python3 tools/exercises/ch27_hidden_rule.py "一段文字" 给一段文字打分 python3 tools/exercises/ch27_hidden_rule.py --diff "一段文字" 打印实际得分、按公开说明算出的得分和两者之差 python3 tools/exercises/ch27_hidden_rule.py --file 测试.txt 对文件里的每一行打分(每行一个测试输入) python3 tools/exercises/ch27_hidden_rule.py --stats (对完答案后再用)两种随机测试触发隐藏规则的频率 python3 tools/exercises/ch27_hidden_rule.py --solution-log (对完答案后再用)打印参考答案里的测试记录 只用标准库。 """ import base64 import random import sys SPEC = """公开的评分说明(这是“需求说明”,程序声称只按这些规则打分): 1. 基础分 50。 2. 长度分:每满 50 个字符加 4 分,最多加 20 分。字符按 Python 的 len() 计,标点和空格也算。 3. 连接词分:“因为”“所以”“但是”“因此”四个词,每出现一种加 3 分;同一个词出现多次只算一次。最多 12 分。 4. 结尾分:文本以全角句号“。”结尾,加 2 分。 总分是以上各项之和。""" CONNECTIVES = ("因为", "所以", "但是", "因此") def spec_score(text): """只按公开说明计算的得分。""" score = 50 score += min(len(text) // 50 * 4, 20) score += min(sum(3 for w in CONNECTIVES if w in text), 12) if text.endswith("。"): score += 2 return score # --------------------------------------------------------------------------- # 以下是程序的实际实现。做练习时请不要往下读。 # --------------------------------------------------------------------------- _K = base64.b64decode("MDEyMzQ1Njc4OQ==").decode("ascii") _B = len(_K) - 3 def score(text): """程序实际给出的得分。""" extra = _B if any(c in _K for c in text) else 0 return spec_score(text) + extra # 参考答案里用到的测试输入,按“先验证说明、再找差异、再缩小范围、再查边界”的顺序排列 SOLUTION_TESTS = [ ("空文本", ""), ("一个字", "好"), ("句号结尾", "好。"), ("49 个字", "好" * 49), ("50 个字", "好" * 50), ("300 个字", "好" * 300), ("一个连接词", "因为"), ("同一连接词两次", "因为因为"), ("四个连接词", "因为所以但是因此"), ("一段普通的话", "今天的账目已经核对完毕,但是还有一笔转账没有到账,所以明天再查。"), ("带金额的同一段话", "今天的账目已经核对完毕,但是还有一笔转账 300 元没有到账,所以明天再查。"), ("去掉金额前后的文字", "300"), ("一个数字", "3"), ("另一个数字", "0"), ("数字放在开头", "7好"), ("两个数字", "37"), ("全角数字", "3"), ("汉字数字", "三百"), ("小数点", "."), ("字母", "a"), ] def _random_text(rng, pool, length): return "".join(rng.choice(pool) for _ in range(length)) def stats(trials=1000, seed=27): """两种随机测试分布下,隐藏规则被触发(得分与公开说明不同)的频率。""" rng = random.Random(seed) words = ["今天", "账目", "核对", "转账", "到账", "余额", "收入", "支出", "记录", "因为", "所以", "但是", "因此", ",", "。", "已经", "还有", "一笔", "明天", "再查"] pool_b = list("今天账目核对转账到账余额收入支出记录,。") + list("0123456789") results = {} hits_a = 0 for _ in range(trials): text = "".join(rng.choice(words) for _ in range(rng.randint(1, 40))) hits_a += score(text) != spec_score(text) results["A:只用常见中文词语拼成的句子"] = hits_a hits_b = 0 for _ in range(trials): text = _random_text(rng, pool_b, rng.randint(1, 3)) hits_b += score(text) != spec_score(text) results["B:从含数字的字符池里随机抽 1 到 3 个字符"] = hits_b return trials, results def main(argv): if not argv or argv[0] in ("-h", "--help"): print(__doc__) return if argv[0] == "--spec": print(SPEC) elif argv[0] == "--diff": text = argv[1] if len(argv) > 1 else "" a, s = score(text), spec_score(text) print(f"实际 {a}\t按说明 {s}\t差 {a - s}") elif argv[0] == "--file": with open(argv[1], encoding="utf8") as f: for line in f: text = line.rstrip("\n") print(f"{score(text)}\t{text}") elif argv[0] == "--stats": trials, results = stats() for name, hits in results.items(): print(f"{name}:{trials} 次中触发 {hits} 次({hits / trials:.1%})") print(f"零触发时,按三法则,触发率的单侧 95% 上界约为 3/{trials} = {3 / trials:.1%}," "且只对这种测试分布成立") elif argv[0] == "--solution-log": print("说明\t实际\t按说明\t差\t输入") for name, text in SOLUTION_TESTS: a, s = score(text), spec_score(text) shown = repr(text) if len(text) <= 20 else f"{text[0]!r} × {len(text)}" print(f"{name}\t{a}\t{s}\t{a - s}\t{shown}") else: print(score(argv[0])) if __name__ == "__main__": main(sys.argv[1:]) # =========================================================================== # 答案(先自己做,再看这里) # # 隐藏规则:文本中只要出现至少一个半角阿拉伯数字(0 到 9 中的任意一个), # 总分就额外加 7 分;数字出现几次、出现在哪里都一样。全角数字(如“3”)、 # 汉字数字(如“三百”)、小数点和字母都不触发。 # # 这条规则模仿的是一种“偏好”:评分程序偏爱带数字的文字,而公开说明里没有写。 # 只按公开说明设计测试、而测试输入里恰好没有数字的人,测多少次都发现不了它。 # ===========================================================================