华为OD机试真题精讲:乘坐保密电梯(Python/Java/C++多语言实现)
一、题目描述(2025B卷高频100分题)
保密电梯的访问权限通过数字密码控制,密码规则如下:
- 密码是一个无重复数字的4位数(范围:1000~9999),且每位数字互不相同;
- 每次输入密码后,系统会返回两个提示值:
A:数字和位置都正确的位数;B:数字正确但位置错误的位数;
- 给定初始密码候选集(包含若干符合规则的4位数字串)和若干轮输入-提示记录,请通过逻辑推理筛选出唯一符合所有提示的密码;若候选集为空或无符合条件的密码,返回
"NONE";若有多个符合条件的密码,返回"MULTIPLE";若仅有一个,返回该密码。
关键约束
- 候选集规模
1 ≤ 候选数数量 ≤ 1000; - 提示记录数量
1 ≤ 轮数 ≤ 10; - 输入的数字串均为4位,且无重复数字;
- 时间限制1秒,空间限制256MB。